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Description 

The invention pertains to the field of cyclical 
redundancy codes calculation circuits for detecting 
errors in transmission of serial data over commu- 
nication links. More particularly, the invention per- 
tains to certain improvements in CRC calculation 
apparatus in integrated circuit form to conserve 
chip area. 

Error detection and correction using codes and 
check bits has long been used to improve the 
reliability of data transfers between units on a net- 
work or units in a computer system such as disk or 
main memory and the central processing unit. The 
most common scheme is parity checking. In this 
scheme, parity check bits are added to the in- 
formation bits to make the total number of bits 
which are logic Vs in a byte equal to a known 
number. However this scheme has the well known 
drawback that when the number of information bits 
becomes high, the level of redundancy in terms of 
check bits required becomes excessively high. 

Another checking scheme exists called polyno- 
mial or cyclic coding. This scheme can be de- 
signed to perform with higher efficiencies, i.e., less 
redundancy, than the parity checking schemes. 
The high efficiency of these schemes is inducing 
designers to use them more and more frequently. 

The general concepts of cyclic coding 
schemes are most easily understood through use 
of several mental aids. A convenient way of think- 
ing of a bit stream of data in serial format consist- 
ing of K bits is to think of it as a polynomial in a 
dummy variable x with K terms. The bits of the 
message are the coefficients of the polynomial. 
Thus, if 100100011011 is the bit stream message, 
the polynomial may be written as: 

(1) M(x) = 1.x 11 + 0.x 10 + 0.x 9 + 1.x 8 + 0.x 7 
+ 0.x 6 + 0.x 5 + 1.x* + 1.x 3 + 0.x 2 + 1.x 1 + 
1.x° 

or 

M(x) = x 11 + x 8 + x 4 + x 3 + x + 1 

To compute the cyclic code check bits 
(hereafter CRC bits) on a message, another poly- 
nomial P(x) called a generating polynomial is cho- 
sen. The degree of this polynomial, i.e., its highest 
exponent value, is greater than zero but less than 
the degree of M(x). The generator polynomial has a 
non-zero coefficient in the x° term. For a message 
of a given length, more than one generating poly- 
nomial can be specified. Several accepted stan- 
dard generating polynomials exist. A standard 32 
bit generating polynomial is defined for the Autodin 
II and Ethernet 11 " standard. This generating polyno- 



mial is found in the draft proposed American Na- 
tional Standard for FDDI Media Access Control 
X3T9.5/83-16 update of 6-01-84. This standard 
generator polynomial is: 

5 

(2) P(x) = x 32 + x 2S + x 23 + x 22 + x 1s + x 12 
+ x 11 + x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x + 1 

Cyclic check or CRC bit computation involves 

w dividing the message polynomial by the generator 
polynomial to generate a quotient polynomial and a 
remainder polynomial. The quotient polynomial is 
discarded and the remainder polynomial coeffi- 
cients are appended to the message polynomial as 

75 CRC check bits. 

The combined message and check bits are 
then transmitted over the communication link and 
arrive at the receiver either modified or unmodified 
depending upon whether errors occurred during the 

20 transmission. Generally, the receiving apparatus di- 
vides the complete received message, including 
check bits, by the same generator polynomial 
which was used to generate the check bits at the 
transmitter end of the link. The result of this di- 

25 vision is a zero remainder polynomial if no error 
occurred during the transmission. A non-zero re- 
mainder indicates the presence of an error. 

The type of apparatus that is used to perform 
the above described calculation on serial format 

30 input data is shown in Figure 1 . Figure 1 is a block 
diagram of a CRC checkbit calculation machine. 
The CRC checksum register 30 is comprised of a 
plurality of memory cells that store the CRC check 
bits. The outputs of these memory cells are coup- 

35 led to the inputs of an array 32 of shifting links 
some of which are exclusive-OR gates as best 
seen in Figure 2. 

Figure 2 is a detailed circuit diagram of the 
block diagram of Figure 1. The most significant 

40 output bit from the checksum register 30 is 
exclusive-ORed by an input gate 34 with the in- 
coming serial data stream of the message polyno- 
mial, and the output of the exclusive-OR gate 34 
which performs this function is coupled to an input 

45 of all the other exclusive-OR gates in the array. 
The array shifting links which are not exclusive-OR 
gates are simple conductors which merely shift the 
incoming data one bit position left or toward the 
most significant bit position. The outputs of the 

so shifting links of the array are coupled back to the 
data inputs of the checksum register 30 by a bus 
36. The exclusive-OR gates in the array 32 as well 
as the straight through conductors have their out- 
puts coupled to the input of the checksum register 

55 of the next most significant bit position relative to 
the bit position of the input bits positions for each 
shifting link from the checksum register. A bit clock 
signal on the line 38 clocks the raw serial format 
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input data of the message polynomial into the input 
gate 34 and causes the checksum register to load 
the data from the bus 36 into its memory cells. 
After all the raw input data bits in the message 
have been clocked in, the checksum register 30 
contents are the CRC check bits for the message 
bits so processed. 

Figure 3 illustrates the format of the composite 
data packet that is transmitted after calculation of 
the checkbits. The segment 40 is the message 
polynomial upon which the CRC bits were cal- 
culated. These message polynomial bits are trans- 
mitted simultaneously with the calculation of the 
CRC bits in that each time a bit is input to the gate 
34, it is simultaneously transmitted. The segment 
42 is the complement of the CRC bits stored in the 
checksum register 30 after all the bits in the seg- 
ment 40 have been processed. The segment 42 is 
comprised of complement CRC bits so that when 
CRC bits are calculated on the receiving end on 
the combined segments 40 and 42, the remainder 
will come out zero. In some protocols, the check- 
sum register is preset to ail logic Vs before the 
CRC calculation starts. In such a case, when CRC 
checkbits are calculated on the combined packet 
consisting of segments 40 and 42, the remainder 
will not be all zeros but will represent a standard 
remainder polynomial. This remainder polynomial 
will result every time when CRC checkbits are 
calculated on the combined segments 40 and 42 
regardless of the bit pattern in the message poly- 
nomial 40. 

The CRC checkbits in the segment 42 are sent 
following the segment 40 by switching a multi- 
plexer 44 with a select signal on the line 47 to 
deselect the serial data input line 46 and select the 
output line 48 of an inverter 50. The input of the 
inverter 50 is coupled to the output of the most 
significant bit position memory cell in the check- 
sum register. The inverter 50 inverts the check bits 
as they are clocked out in serial fashion by the bit 
clock signal on the line 38. The composite packet 
comprised of segment 40 followed by the CRC 
checkbits 42 appears on the serial output line 52. 

A problem arises with the architecture of Figure 
1 where no bit clock signal is available to clock in 
raw input data to the input gate 34. Some systems 
are byte oriented and only provide a byte clock 
signal for every eight bits. Such systems must be 
able to compute CRC bits by accepting one byte of 
raw input data at a time and simultaneously com- 
puting the CRC bits taking into account the effect 
of each bit in the raw input data byte. An architec- 
ture to accomplish this parallel CRC computation is 
shown in Figures 4A and 4B. 

In Figures 4A and 4B the array of shifting links 
is comprised of a plurality of rows of shifting links 
with each row assigned to process one of the bits 



of the raw input data byte. The raw input data byte 
is shown as the bits D7 through DO coupled to the 
input gates on the left. Each of these input data 
bits is coupled to an input of one of the input 

5 exclusive-OR gates 67, 69, 70. 72, 74, 76, 78 and 
80. Each of these input gates has its output coup- 
led to an input of each exclusive-OR gate in its row 
and to the input of the least significant bit position 
shifting link in the next row. Thus each row in the 

10 array 56 acts like the shifting links row 32 in Figure 
1 except that its outputs are connected to the 
inputs of the next row. The first row has its inputs 
coupled to the outputs of the checksum register 30 
and the last row has its outputs coupled to the 

75 inputs of the checksum register. Each row has one 
input of its input gate coupled to the output of one 
of the bits in the highest order byte in the check- 
sum register, the first row being connected to the 
highest order bit and the second row being con- 

20 nected to the second most significant bit and so on 
for all the rows. Each shifting link in each row shifts 
its input bit one bit position toward the most signifi- 
cant bit position of the checksum register. The 
architecture of Figure 4 therefore calculates CRC 

25 bits by processing 8 bits of raw input data at a 
time. 

If the architecture of Figure 4 is to be in- 
tegrated, several improvements can be made 
which save chip area and which enable the ar- 

30 chitecture to perform several functions which can- 
not be done with the architecture of Figure 1. For 
example, to get the CRC bits out of the checksum 
register 30 in parallel format in the architecture of 
Figure 1 or Figure 4 requires that a conductor be 

35 connected to each output of the checksum register 
30. For a 32 bit checksum register, this would 
require that a great deal of chip area be consumed 
by the output bus conductors. It would be useful if 
only the highest order byte of CRC outputs were 

40 connected to the output bus and the other bytes of 
CRC data were shifted into the highest order byte 
for output. This would cut down the number of 
conductors in the output bus from 32 to 8 thereby 
saving much chip area. 

45 In some systems it is necessary to calculate a 

first set of CRC bits on a first data packet and a 
second set of CRC bits on a second data packet 
either immediately following the first data packet or 
immediatly following transmission of the CRC 

so checkbits calculated on the first data packet. It is 
customary in many CRC calculation machines to 
preset the contents of the checksum register to all 
logic Vs just before the start of the CRC calcula- 
tion. This improves the performance of the CRC 

55 calculation machine in that input data strings hav- 
ing long strings of logic 0's will still affect the 
contents of the checksum register such that if there 
is a malfunction in the checksum register or the 
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calculation array, the malfunction can be imme- 
diately detected. If the checksum register were not 
preset to all Vs, a defect in the checksum register 
or calculation array might not be detected in such a 
circumstance. 

When separate CRC check bits are to be cal- 
culated on two back to back packets, there is no 
clock cycle between the first and second packets 
during which the checksum register can be preset 
by inputting all logic 1's into the memory cells. It 
would be useful to provide a way to preset the 
CRC calculation machine for the second data pack- 
et in such a situation where there is no spare clock 
cycle between the first packet and the second 
packet. 

It is common in networks of computers to for- 
mulate data packets which have header bits which 
define the network and the particular node of that 
network to which is addressed a data message 
appended to the header bits. It is desirable in such 
situations to be able to calculate the CRC bits in 
either of two ways. The first way is to calculate a 
header CRC on the header bits, and then to cal- 
culate a data CRC on the data message. The 
second way is to calculate a header CRC on the 
header bits, and then to calculate a data CRC on 
the whole packet including the header bits, the 
header CRC check bits and the data message. It 
would be useful to provide a CRC calculation ma- 
chine which could calculate CRC checkbits using 
either of these two methods. 

In the token ring computer network environ- 
ment where all nodes in the network are connected 
together in a ring by a single cable, it is common 
to have multibyte messages being sent along the 
network where the first byte has certain initial bits 
which can be changed on the fly by any node in 
the network. It not desirable to include these initial 
bits which are subject to unpredictable changes 
which are not errors in the CRC calculation. Such 
changes would show up in the CRC check bits as 
errors if a change in one of these bits occurred 
while passing through a node between the trans- 
mitting and the receiving node. It would be useful 
to provide a CRC calculation machine which could 
calculate the CRC on a data packet using only a 
byte clock and still be able to exclude from the 
CRC calculation any number of initial bits in the 
first byte of a message. 

According to the present invention there is 
provided a CRC calculation apparatus comprising 
means for storing a plurality of CRC bytes, and 
calculation means for accepting input data from the 
storage means and raw input data, the calculation 
means dividing the raw input data by a predeter- 
mined binary number and storing the remainder of 
the division in the storage means as CRC check 
bits, characterised by shifting means coupled to 



the storage means and the calculation means for 
shifting the CRC bytes one byte at a time in the 
storage means toward a predetermined byte posi- 
tion in synchronization with a byte clock signal by 

5 deactivating the calculation means and sending the 
current contents of the storage means through the 
calculation means without change while simulta- 
neously shifting the CRC bytes and then storing 
the unchanged, shifted CRC bits back in the stor- 

w age means at positions which are shifted one byte 
toward the predetermined byte position, the fore- 
going actions being performed once in response to 
each activation of the byte clock signal, and a CRC 
output bus having one conductor coupled to each 

75 respective data output of the storage means for 
each CRC bit in the CRC data byte stored in the 
predetermined byte position, whereby the CRC 
bytes are made accessible for output via said out- 
put bus one byte at a time. 

20 In the present specification there is described 

by way of example a CRC calculation machine for 
32 bit CRC checkbit packets which can output the 
CRC data in parallel format without the need for a 
32 bit wide output bus. The machine uses an 8 bit 

25 wide output bus which has one conductor coupled 
to the data output of each memory cell storing a 
CRC bit in the most significant byte in the check- 
sum register. The clock inputs of the checksum 
register memory cells are coupled to a byte clock 

30 signal which causes loading of data at the inputs of 
the checksum register periodically. The inputs of 
the checksum register are coupled to the outputs 
of the last row of an array of shifting links com- 
prised of one row of shifting links for each bit of a 

35 raw input data byte. Each row has one column or 
shifting link position for each bit in the checksum 
register. Some of the shifting links are exclusive- 
OR gates which have one input coupled to the 
output of an input gate. This input gate performs an 

40 exclusive-OR function between one bit of the raw 
input data byte and one bit of the most significant 
byte of data stored in the checksum register. The 
other input of each exclusive-OR gate is coupled to 
an output bit of the checksum register for the 

45 column in which that particular gates resides. The 
outputs of the exclusive-OR gate shifting links are 
coupled to the input of the shifting link in the next 
row in the next most significant bit position. The 
shifting links which are not exclusive-OR gates are 

50 conductors which conduct the bit at their inputs to 
the input of the shifting link in the next row in the 
next most significant bit position, i.e., they perform 
a simple one bit shift function. 

The shift function of each shifting link is as 

55 foltows. If the most significant bit in th checksum 
register is stored in the leftmost cell, each shifting 
link shifts its bit one bit to the left. This shifting 
function is used to advantage in the invention to 
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implement the one byte wide output bus while 
maintaining the capability to output each byte in 
the checksum register in parallel format. 

After the CRC calculation is completed, the 
most significant byte of CRC data is read by sim- 5 
ply reading the data on the output bus. The re- 
maining bytes are read out one byte at a time in 
synchronization with the byte clock signals by us- 
ing the array of shifting links to perform simple 8 
bit left shifts for each byte clock signal. This is w 
done by adding an AND gate to the shifting link 
array between the output of each input gate and 
the inputs of each exclusive-OR gate shifting link in 
each row. These AND gates have one input coup- 
led to the output of the input gate and have another 75 
input coupled to a SHIFT not signal. The AND 
gates have their outputs coupled to all exclusive- 
OR gate inputs in the array row to which the output 
of the input gate was formerly connected. The 
SHIFT not signal, when asserted low, causes each 20 
exclusive-OR gate in the row in the array of shifting 
links to become transparent. This results in the 
data in the checksum register being passed 
through each row and shifted left by one bit posi- , 
tion. After passing through each row in the array, 25 
the data will have been shifted 8 bits to the left for 
each byte clock signal. Thus upon the occurrence 
of the first byte clock signal when the SHIFT not 
signal is asserted, the second most significant CRC 
byte will be shifted into the memory cells of the 30 
most significant byte and may be read from the 
output bus. Upon the occurrence of the next byte 
clock signal, the third most significant byte of CRC 
data will be shifted from the former position of the 
second most significant byte into the position of 35 
the most significant byte. This process continues 
until all the bytes of CRC data have been shifted 
into the position of the most significant byte and 
read from the output bus. 

In the accompanying drawings, by way of ex- 40 
ample only:- 

Figure 1 is a block diagram of a serial format 
CRC calculation machine using a bit clock. 
Figure 2 is a logic diagram for the machine of 
Figure 1. 45 
Figure 3 is a diagram of the data format for a 
typical data message with its CRC bits appen- 
ded. 

Figure 4 (4A + 4B) is a logic diagram for a 
parallel format CRC machine using a byte clock. 50 
Figure 5 is a block diagram of a CRC calculation 
machine embodying the invention and using a 
single byte wide output bus for outputting the 
CRC bytes. 

Figure 6 is a block diagram of a CRC calculation 55 
machine embodying the invention and using a 
single byte wide output bus connected to each 
byte of CRC data through a multiplexer. 



Figure 7 (7 A +7B) is a logic diagram of the 
logic of the embodiment of Figure 5 showing the 
AND gate used in the array of shifting links to 
cause the shifting of lower order CRC bytes into 
the most significant byte position for output. 
Figure 8 is a block diagram of a circuit for 
presetting the checksum register with all Vs 
using an input multiplexer and presetting in the 
clock cycle before the first clock cycle of the 
CRC calculation. 

Figure 9 is a block diagram of a serial input data 
format circuit for presetting the checksum regis- 
ter with all 1*s using OR gates and presetting in 
the first clock cycle of the CRC calculation. 
Figure 10 is a block diagram of a parallel input 
data format circuit for presetting the checksum 
register with all Vs using OR gates and preset- 
ting in the first clock cycle of the CRC calcula- 
tion. 

Figure 11 is a block diagram of a serial input 
data format circuit for presetting the checksum 
register with ail Vs using multiplexers and 
presetting in the first clock cycle of the CRC 
calculation. 

Figure 12 is a block diagram of a parallel input 
data format circuit for presetting the checksum 
register with all 1's using multiplexers and 
presetting in the first clock cycle of the CRC 
calculation. 

Figure 13 is a timing diagram of the control 
signals which control the preset function in the 
circuits of Figures 8 through 12 in either the 
serial or parallel format input data format and in 
either the circuits where the presetting is done 
in the clock cycle preceding the first clock cycle 
of the CRC calculation or during the first clock 
cycle of the CRC calculation. 
Figures 14A and 14B illustrate the data packet 
format of a typical network message and illus- 
trates two different methods of calculating 
CRCH checkbits on the header and CRCD chec- 
kbits on the entire message or on the data 
packet alone. 

Figure 15 illustrates one serial format input data 
circuit for calculating the CRCH and CRCD 
checkbits according to either of the methods 
illustrated in Figure 14. 

Figure 16 illustrates one parallel format input 
data circuit for calculating the CRCH and CRCD 
checkbits according to either of the methods 
illustrated in Figure 14. 

Figure 17 illustrates a preferred serial format 
input data circuit for calculating the CRCH and 
CRCD checkbits according to either of the meth- 
ods illustrated in Figure 14. 
Figure 18 illustrates a pr ferr d parallel format 
input data circuit for calculating the CRCH and 
CRCD checkbits according to either of the meth- 
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ods illustrated in Figure 14. 
Figure 19 illustrates the timing for the control 
signals which control the embodiments of Fig- 
ures 17 and 18 in calculating the CRCH and 
CRCD checkbits according to methods illustrat- 
ed in Figure 14. 

Figure 20 (20A + 20B) illustrates the variable bit 
boundary and several other features of a CRC 
calculation machine. 

Figure 21 is a timing diagram for the embodi- 
ment of Figure 20 illustrating the operation of 
the variable bit boundary function. 
Regarding the drawings, it should be noted that 
the embodiments shown in Figs. 8-12 are the sub- 
ject of our copending application 86309175.7 (EP- 
A-0225763); the embodiments shown in Figs. 15-19 
are the subject of our copending application 
86309177.3 (EP-A-0230730); and the embodiment 
shown in Figs. 20-21 is the subject of our copen- 
ding application 86309147.6 (EP-A-0225761 ). 

BYTE WIDE OUTPUT BUS 

Turning to Figures 5 and 7A and 7B there are 
shown, respectively, block diagrams and logic dia- 
grams of the preferred embodiment of a CRC 
machine for calculating multiple CRC bytes and 
outputting them over a single byte wide output bus. 
The embodiment of Figure 5 employes a check- 
sum register 30 comprised of a plurality of memory 
cells, each having a data input, a data output and a 
clock input for receiving a byte clock signal. Upon 
receipt of the byte clock signal, any data on the 
inputs of the memory cells will be latched into the 
cell and reflected on the data outputs of the cells. 
Each memory cell operates independently of the 
adjacent cells on its left and right. The checksum 
register is segmented logically into a plurality of 
bytes of CRC data designated bytes 0 through 3 in 
Figure 5. In the preferred embodiment, there are 8 
bits per byte and 32 bits total in the checksum 
register with byte 3 being the most significant byte. 
In Figure 5, byte 3 is comprised of memory cells 
24 through 31. 

The data outputs of the checksum register are 
coupled to the inputs of an array of shifting links 60 
as shown in Figure 7A and 7B. This array of 
shifting links is comprised of one row of shifting 
links for each bit of an raw input data byte com- 
prised of the data bits DO through D7 which enter 
the array on the left. These raw input data bits are 
the data bits of the message upon which a CRC 
calculation is desired. Each raw input data bit is 
coupled to one input of an input gate. There is one 
input gate designated for each row with a des- 
ignated raw input data bit designated for that row 
and that input gate. For the first row, the des- 
ignated raw input data bit is D7 and the designated 



input gate is the exclusive-OR gate 62. For the 
second row, the designated raw input data bit is 
D6, and the designated input gate is the exclusive- 
OR gate 64. A similar situation exists for each row 

5 and for all the bits of the raw input data byte. If the 
data bits were arriving in serial format, most signifi- 
cant bit first (an arbitrary assumption) and D7 was 
designated the most significant bit (another ar- 
bitrary assumption), then the designated raw input 

io data bit for the first row would be the most signifi- 
cant bit of each bit or the first arriving bit if the bits 
were arriving serially. The designated bit for the 
second row would be the second most significant 
bit or the second bit to arrive if the bits were 

15 arriving in serial format. The third row would have 
as its designated bit, the third most significant bit 
or the bit arriving third in time and so on for all the 
rows. 

Each input gate has another input coupled to 

20 one of the data outputs of one of the bits of the 
most significant CRC byte. The input gate for the 
first row, gate 62 has its other input coupled to the 
data output of the most significant CRC bit, bit 31 . 
The input gate for the second row has its other 

25 input coupled to the second most significant CRC 
bit, bit 30 and so on for all the rows. 

Each row of shifting links is comprised of a 
plurality of straight through conductors which do 
nothing but shift the bits at their inputs to their 

30 outputs which are connected to the inputs of the 
next row of shifting links in the next most signifi- 
cant bit position. That is these straight through 
conductors do nothing but shift their input bits one 
bit position left. The balance of the shifting links in 

35 each row are exclusive-OR gates which have one 
input as a bit input for the CRC bits from the 
checksum register or from the preceding row and 
which have another input coupled to the output of 
the input gate designated for that row. This latter 

40 input is not coupled directly to the output of the 
input gate, but is coupled to the output of an AND 
gate designated for the particular row. One input of 
this AND gate is coupled to the output of the 
exclusive-OR gate and another input is for receipt 

45 of a SHIFT not signal the purpose of which will be 
explained below. The output of the AND gate for 
each row is also coupled to the input of the least 
significant shifting link of the next row. There is one 
designated AND gate for each row, e.g., gate 66 for 

so the first row and gate 68 for the second row. 

The output of each exclusive-OR gate shifting 
link is coupled to the input of the next most signifi- 
cant bit position shifting link in the next row, i.e., 
each exclusive-OR gate shifts its input bit one bit 

55 position to the left after performing the exclusive- 
OR operation on it. 

The relative positions of the exclusive-OR gate 
shifting links depends upon the particular generator 
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polynomial being used. For the Autodin II and 
Ethernet standard generator polynomial given in 
formula (2) above, the exclusive-OR gates must be 
located so as to have their inputs coupled to bits 0, 
1. 3, 4, 6, 7, 9, 10, 11, 15, 21, 22, 25 and 31 of the 
checksum register 30. The reason for this is well 
known to those skilled in the art of CRC calculation 
and will not be explained here for brevity and 
simplicity. Each row has its exclusive-OR gates in 
the same bit position. The inputs of the first row 
are coupled to the outputs of the checksum regis- 
ter as if it were a preceding row, and the outputs of 
the last row are coupled to the inputs of the check- 
sum register as if it were the next row. 

The data outputs of the most significant byte of 
the CRC register are also coupled to the individual 
conductors of the CRC output bus 70. Preferably, 
each memory cell will have a complement output, 
and it is these outputs of the most significant byte 
which are coupled to the output bus 70. Alter- 
natively, an inverter can be used in each line to 
invert the CRC bits prior to transmission. 

The purpose of the AND gates and the SHIFT 
not signal is to allow the array of shifting links to be 
made transparent so that data at the output of the 
checksum register will pass through the array un- 
changed and be shifted left by one byte in the 
process and re-input into the checksum register. 
When the SHIFT not signal is asserted, i.e., logic 0, 
all the AND gates such as the gates 66 and 68 
have logic 0 outputs. The logic 0's on the lines 63 
and 73 through 79 renders the exclusive-OR gates 
in the rows of shifting links transparent such that 
they pass their input data from the preceding row 
through to their outputs coupled to the next row 
without change. Because each row shifts its input 
data one bit to the left, and because there are 8 
rows, the result is that for every cycle of the byte 
clock signal the data in the checksum register is 
shifted left by one byte when the SHIFT not signal 
is asserted. This allows all bytes of the CRC data 
to be accessed through the single byte wide output 
bus 70. 

The embodiment of Figure 5 may also be used 
in a serial format with some modifications. If the 
array of shifting links 84 is a single row of shifting 
links, then the AND gates of Figure 7 will not work 
to cause single byte left shifts for every byte clock 
signal. In a serial data input environment, the raw 
data input to the array 84 would be one bit at a 
time in serial format in synchronization with a bit 
clock signal. After all the raw input data bits are 
processed, the CRC checkbits for the message 
would reside in the checksum register 30. The 
most significant byte could be read immediatly on 
the output bus 70. The remaining bytes would be 
shifted left one bit at time by an additional coupling 
of each CRC bit data output to the input of the next 



most significant CRC bit input, i.e., the input of the 
neighboring cell on the left. This coupling would be 
through a multiplexer for each bit which would have 
one input coupled to the bus 36 and the other input 

5 coupled to the CRC bit data output on the right. 
The output of the multiplexer would be connected 
to the data input of the left neighbor. When output- 
ting CRC bytes 2, 1 and 0, these multiplexers 
would be set to select the inputs coupled to the 

10 right neighbor of each cell. An additional logic 
circuit would then disable the output bus 70 for 8 
cycles of the bit clock signal connected to the 
clock input of each cell in the checksum register 
and enable it when byte 2 had been shifted into the 

is byte 3 or most significant byte position. The same 
process would be performed for each byte until all 
bytes had been read out. 

Referring to Figure 6 there is shown another 
embodiment for an output bus structure for a CRC 

20 calculation machine. This embodiment uses a mul- 
tiplexer having 4 inputs each of which is coupled 
by a byte wide bus to the complement data out- 
puts of one group of memory cells storing one byte 
of CRC data. A CRC not byte select signal on a 

25 bus 74 selects which of the four inputs to couple to 
the 8 bit output bus 70. CRC calculation is per- 
formed as described above, and it does not matter 
with respect to outputting the CRC data whether 
the array of shifting links 84 is a serial array or a 

30 parallel array or whether a bit clock or byte clock 
signal is used to clock the data in except the type 
of array and clock signal must be consistent. 

PRESET EMBODIMENTS 

35 

As mentioned above, it is accepted practice to 
preset the checksum register to all logic 1 's before 
the start of the calculation of CRC checkbits. Fig- 
ures 8 through 12 illustrate various circuits for 

40 performing the preset function in two different ways 
and in both the serial and parallel calculation envi- 
ronment. Figure 8 shows the circuit of a CRC 
calculation machine using preset apparatus which 
must be actuated at least one clock cycle before 

45 the first clock cycle of the CRC calculation. The 
CRC apparatus is comprised of a checksum regis- 
ter 30 having its data outputs coupled to the data 
inputs of an exclusive-OR and shift array 84 as in 
the embodiments described above. The array 84 

50 can be serial as the array 32 of Figures 1 and 2 or 
it can be parallel as is the array 60 of Figures 4A 
and 4B or 7A and 7B. In fact any of these arrays 
will suffice for purposes of practicing this embodi- 
ment of the invention as will any other array of 

55 shifting links described hereafter. As in the above 
described embodiments, the last row in the array is 
coupled through a multiplexer 86 to the data inputs 
of the checksum register 30 by a data bus 36 
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which is 32 bits wide. 

The multiplexer 86 has three 32 bit wide inputs 
marked A, B and C, and a 32 bit wide output bus 
88 which is coupled to the data inputs of said 
checksum register. The multiplexer has three se- 
lect inputs for receiving input select signals. The 
particular select signal which is active at any par- 
ticular time causes its corresponding one of inputs 
A through C to be coupled to the output bus 88. 
The A input is 32 logic Vs. and the B input is the 
32 data outputs of the checksum register collec- 
tively referred to as bus 91 . The C input is the 32 
bit bus 36 carrying the data outputs from the last 
row in the array 84. 

The input select signal PRESET SELECT is 
activated one or more clock cycles before the first 
clock cycle of the CRC calculation. This causes 32 
logic 1 *s from input bus A to be coupled to the the 
bus 88 and loaded into the cells of the checksum 
register 30. Next, the COMPUTE SELECT input is 
asserted to couple the C input or bus 36 to the bus 
88. While this condition exists, CRC calculation will 
proceed as the data of the message for which 
check bits are to be generated is clocked into the 
array 84. If at any time it is desired to stop the 
CRC calculation, the HOLD SELECT input may be 
asserted thereby connecting the outputs of the 
checksum register back into the inputs via the 
buses 90 and 88. 

Figures 9 through 12 illustrate various embodi- 
ments of a CRC calculation machine where the 
preset apparatus allows the preset logic Vs to be 
loaded during the first clock cycle of the CRC 
calculation. Each of these embodiments, and all the 
other embodiments described herein which do not 
use a feedback bus such as the bus 130 in Figure 
17, employs an AND gate 100 in the clock line. 
These AND gates perform a logical AND operation 
between the clock signal and a COMPUTE signal 
which is asserted as a logic 1 when it is desired to 
compute CRC checkbits. When COMPUTE is a 
logic 1, CRC calculation can proceed. When COM- 
PUTE is a logic zero, no CRC computation occurs, 
and the contents of the checksum register are 
constant. 

Figures 9 and 10 show serial array and parallel 
array embodiments respectively using OR gates to 
implement the preset function. Figures 11 and 12 
show serial and parallel array embodiments re- 
spectively using multiplexers to implement the 
preset function. Of these embodiments, Figure 10 
is the preferred embodiment. All of these embodi- 
ments will be discussed simultaneously as to the 
preset apparatus since the elements and the opera- 
tion of the various elements and the form of the 
CRC calculation is the same for all the embodi- 
ments. These elements operate in the same man- 
ner as in the serial and parallel array embodiments 



of other embodiments of the invention discussed 
above. Further, the arrays themselves can be any 
of the serial or parallel arrays described herein for 
purposes of practicing the embodiments of the 
5 invention regarding preset during the first clock 
cycle of the CRC calculation without adversely 
affecting operation of this embodiment of the inven- 
tion. 

An important element in each of the embodi- 

10 ments of Figures 9 through 12 is the coupling of 
the data outputs of the checksum register to the 
data inputs of the array of shifting links through 
circuitry which forces all the data inputs of the 
array of shifting links to a logic one state during the 

75 same clock cycle that the CRC calculation starts. 
The embodiments of Figures 9 and 10 use OR 
gates to implement this function of forcing logic 1 's 
at the desired time while the embodiments of Fig- 
ures 11 and 12 use multiplexers. In Figures 9 and 

20 10 each of the four OR gates 87,89,92 and 93 
represents 8 OR gates, and each performs an OR 
logic function on the bits of one of the bytes of 
CRC data stored in the checksum register 30. Each 
of the 8 OR gates represented by each of the 

25 gates 87,89,92,93 has an input coupled to one of 
the data outputs of a memory cell in the particular 
group of cells in the checksum register coupled to 
the corresponding OR gate 87,89,92,93. The output 
of each OR gate is coupled to an input of one of 

30 the shifting links in the first row of the array. Each 
OR gate has another input coupled to a NEW 
PRESET signal. When this signal is asserted as a 
logic 1 , all the outputs of the OR gates assume a 
logic 1 value thereby forcing logic Vs at the inputs 

35 of the array of shifting links during the first clock 
cycle of the CRC calculation. This situation is 
equivalent to the situation which would exist if the 
checksum register 30 had been loaded with logic 
Vs on a previous clock cycle and those logic Vs 

40 were transmitted to the inputs of the first row of the 
array of shifting links on the first clock cycle of the 
CRC calculation. 

After the first clock cycle of the CRC calcula- 
tion, the NEW PRESET signal reverts back to the 

45 logic 0 state thereby rendering the OR gates trans- 
parent. Thereafter any data in the checksum regis- 
ter is transmitted through the OR gates 90 through 
93 without change, and the CRC calculation pro- 
ceeds normally. 
50 Figures 11 and 12 accomplish the same forc- 

ing of logic Vs into the inputs of the first row of the 
array of shifting links using multiplexers 94 through 
97 to redirect the inputs of the first row of shifting 
links in the array 32 or 60 to a source of 32 logic 
55 Vs. The multiplexers 94 through 97 could be repre- 
sented as one multiplexer having two 32 bit inputs. 
One input would be connected to each of the 32 
data outputs of the cells in the checksum register 
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30, and the other input would be for coupling to a 
source of 32 logic Vs such as a voltage source 
coupled to each of the conductors of the input. The 
output of the multiplexer would be a 32 bit bus 
coupled to the data inputs of the first row of shifting 
links in the array. The multiplexer would have an 
input for receiving a NEW PRESET SELECT sig- 
nal. This signal is asserted during the first clock 
cycle of the CRC calculation and causes the mul- 
tiplexer to select the input coupled to the source of 
logic 1 's and to couple these logic 1 *s to the inputs 
of the first row of shifting links in the array. After 
the first clock cycle of the CRC calculation, the 
NEW PRESET SELECT signal reverts back to the 
state wherein the multiplexer couples the data out- 
puts of the checksum register 30 to the data inputs 
of the array. Thereafter CRC calculation proceeds 
normally. 

Figure 13 shows a timing diagram showing the 
relationships of the clock signal and all the control 
signals of the embodiments of Figures 8 through 
12. This diagram is self explanatory given the 
above discussion of the relationships of the present 
signals to the first clock cycle of the CRC calcula- 
tion. 

HEADER CRC CALCULATION 

In many applications for transmission of serial 
data, header packets are used. These header pack- 
ets are bits which define the addressed node for 
which the data packet attached to the header pack- 
et is intended. Such message organization is com- 
monly used in networking of computers, terminals 
and peripherals. Figures 14A is a symbolic drawing 
of a typical message organization where CRCH 101 
is a collection of CRC checkbits calculated on the 
header bits 100 and where CRCD 103 is a collec- 
tion of CRC checkbits calculated on the data mes- 
sage 1 02. 

There are commonly used two different meth- 
ods of calculating the CRCD checkbits. The first 
way is shown in Figure 14A where the CRCD 
checkbits are calculated on the data message 102 
alone. The second way is shown in Figure 14B 
where the CRCD checkbits are calculated on the 
entire packet including the header 100, the CRCH 
checkbits 101 and the data bits 102. It is useful to 
have a CRC calculation machine which is capable 
of calculating separate CRCH and CRCD checkbit 
packets in either of the two ways. 

Any of the embodiments described above or to 
be described below which have a gate in the 
feedback bus 36 or which have the hold bus such 
as the bus 91 from the output of the checksum 
r gister 30 to its input through an input multiplexer 
86 can calculate separate CRCH and CRCD check- 
bit packets according to the method of Figure 14A. 



This is done by stopping the CRC calculation after 
the header packet has been processed, outputting 
the then existing contents of the checksum register 
30 as the CRCH packet and then presetting the 
5 checksum register and allowing the CRC calcula- 
tion to begin again when the data message 102 
begins to arrive. 

The embodiment of Figure 15 is one embodi- 
ment of a CRC calculation machine which can 

10 compute separate CRCH and CRCD checkbit pack- 
ets in accordance with the method of Figure 14B 
using a serial format array 32 of shifting links. The 
embodiment of Figure 16 is one embodiment of a 
CRC calculation machine which can compute sepa- 

15 rate CRCH and CRCD checkbit packets in accor- 
dance with the method of Figure 14B using a 
parallel format array 32 of shifting links. Both of 
these embodiments use a separate snapshot regis- 
ter 106 and a multiplexer 108 to implement the 

20 method of Figure 14B. The common portions of 
these embodiments will be described below without 
distinguishing between whether a serial or parallel 
array of shifting links is used since this is irrelevant 
to the operation of this aspect of the invention. 

25 A checksum register 30 identical in construc- 

tion, operation and purpose to the checksum regis- 
ters described above in other embodiments has its 
data inputs coupled to the data outputs of an input 
multiplexer 86 by a 32 bit wide bus 88. The mul- 

30 tiplexer 86 has three inputs which are the same 
inputs and which serve the same purpose of the 
inputs for the multiplexer 86 in Figure 8 discussed 
above. 

The output of the checksum register 30 is 

35 coupled to the input of the array of shifting links 
either directly as in Figure 15 or through a preset 
means 109 as shown in Figure 16. The embodi- 
ment of Figure 15 uses the preset method where 
the logic Vs are loaded into the checksum register 

40 30 during the clock cycle before the CRC calcula- 
tion starts. This is done by asserting the INPUT 
SELECT signal so as to select the input C of the 
multiplexer 86 during the clock cycle before the 
start of the CRC calculation so as to load 32 logic 

45 1 's into the checksum register 30. The embodiment 
of Figure 16 uses the preset method of forcing 
logic Vs into the input of the array of shifting links 
during the first clock cycle of the CRC calculation 
method as described above with respect to Figures 

50 9 through 12. The preset means 109 can be either 
OR gates like the OR gates 87,89,92,93 in Figures 
9 and 10, or multiplexers like the multiplexers 94 
through 97 shown in Figures 11 and 12. Either 
preset method and apparatus may be used on 

55 either of the embodiments of Figures 15 or 16. 

The array of shifting links 32 or 60 can be any 
of the arrays of shifting links described herein. 
Regardless of whether the array 32 or 60 is for 
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processing of serial format data messages or par- 
allel format data messages, the outputs of the array 
are coupled to 32 data inputs of a snapshot regis- 
ter 106 which serves as a storage location for a 
copy of the CRCH checkbits. The snapshot register 
is comprised of a plurality of memory cells like 
those used in the checksum register, but those 
skilled in the art will appreciate other types of 
memory cells which may be used. The clock inputs 
of the memory cells in the snapshot register 106 
are for coupling to an END OF HEADER clock 
signal which serves to load the output of the array 
of shifting links 32 or 60 into the snapshot register 
106 after all the header bits have been processed 
and the output of the array on the bus 36 consists 
of the CRCH bits. These CRCH bits can be output 
on the CRCH output bus 110 byte by byte by use 
of a multiplexer such as the multiplexer 72 in 
Figure 6 or in other methods which will be apparent 
to those skilled in the art. 

To implement the CRCD calculation method of 
Figure 14B, the CRCH bits must be fed back into 
the array of shifting links as raw input data so that 
CRC bits may calculated on the CRCH bits. This is 
the purpose of the multiplexer 108 and the circuitry 
connected to it. The structure of this circuitry will 
be described briefly here followed by a description 
of its operation in implementing the method of 
Figure 14A and in implementing the method of 
Figure 14B. 

In the embodiment of Figure 15, the snapshot 
register 106 is connected as a shift register so that 
the CRCH bits may be shifted into one input of the 
multiplexer 108 in serial fashion on a line 112. The 
other input of the multiplexer 108 is coupled to the 
source of the serial raw input data. A select signal 
on a line 114 causes the multiplexer 108 to couple 
either the raw data in the message on line 116 or 
the CRCH data on the line 112 into the raw data 
input 118 of the array 32. 

A similar situation exists for the embodiment of 
Figure 16 except that the snapshot register 106 has 
4 one byte wide output buses 118 through 121 
which are coupled to 4 input ports of a multiplexer 
116. The parallel format input data bits D7 through 
DO are coupled by a bus 122 to an input port of the 
multiplexer 116, and a BYTE SELECT signal on a 
line 124 controls which of the inputs of the mul- 
tiplexer 116 are to be coupled to the raw data input 
126 of the array of shifting links. 

The embodiments of Figures 15 and 16 can be 
used to calculate the CRCD checkbits in the man- 
ner of Figure 14A. First, a preset operation must be 
done. Specifically as to the Figure 1 5 embodiment, 
by asserting the INPUT SELECT signal to select 
input C, 32 logic Vs will be loaded into the check- 
sum register 30 in preparation for the CRC calcula- 
tion. The Figure 16 embodiment can perform the 



preset in the same manner if the input multiplexer 
86 is modified in Figure 16 to have the inputs of 
Figure 15, and the preset operation will be per- 
formed in the same manner. Either of the Figure 15 

5 or Figure 16 embodiments can be preset using the 
new preset means 109 by asserting the NEW 
PRESET signal on the line 126 in the manner 
previously described. Next, by asserting the INPUT 
SELECT signal to select the A input of the mul- 

m tiplexer 86, CRC calculation can begin. The input A 
will be selected during CRC calculation on the 
header bits 1 00. 

After processing of the header bits, if the meth- 
od of Figure 14A is to be used to calculate the 

15 CRCD checkbits, the input B will be selected dur- 
ing the clock cycles when the CRCH bits are 
output from the checksum register 30. This output 
process for outputting CRCH can be by any of the 
methods described above for serial or parallel shift- 

20 ing arrays depending upon the type of output bus 
structure coupled to the snapshot register. 

After the CRCH bits are output, the checksum 
register is preset to all 1's again if the method of 
Figure 14A is to be performed. The raw input data 

25 of the data message 102 is then input to the array 
32 or 60 and processed to calculate the CRCD 
checkbits. 

If the method of Figure 14B is to be performed, 
the presetting steps and calculation steps are the 

30 same as above for calculating CRCH. However, 
upon completion of calculation of the CRCH check- 
bits, they must be copied into the snapshot register 
106 so that they may be output while simulta- 
neously being fed back into the raw data input of 

35 the array of shifting links. To do this, the END OF 
HEADER signal is asserted, which causes the 
CRCH bits to be loaded into the snapshot register 
106. The END OF HEADER clock signal can be the 
clock signal supplied to the checksum register, i.e., 

40 the BIT CLOCK signal, gated through a gate which 
only allow it to pass when the end of the header is 
detected. This causes a copy of the CRCH bits to 
be made in the snapshot register 106 and shifted 
out one bit at a time on the bus 1 1 2. Another copy 

45 of the CRCH bits will be input at the end of the 
header into the checksum register 30 via the bus 
36. In the case of the embodiment of Figure 15, the 
multiplexer 116 is caused by the SELECT signal on 
the line 114 to couple the serial data stream on the 

50 line 112 to the raw data input 118. Thus the CRCH 
checkbits are input to the array and operated upon 
the fashion described previously. After all the 
CRCH checkbits have been processed, the mul- 
tiplexer 108 is caused by the SELECT signal to 

55 switch its output 118 back to the data message bits 
102 on the line 117. After all the data bits in the 
message 102 have been processed, the CRCD 
checkbits will reside in the checksum register 30 

10 
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and can be output in any of the manners described 
above. 

The preferred circuit for performing the CRCH 
and CRCD checkbit calculations is shown in Figure 
17 in serial array format and in Figure 18 in parallel 
array format. Each circuit uses an input multiplexer 
86 having its data outputs coupled to the 32 data 
inputs of the checksum register 30 by a bus 88. 
Each multiplexer 36 has an A Input coupled to the 
feedback bus 36 coupled to the output of the array 
of shifting links 32 or 60. Each multiplexer also has 
an input C coupled by a bus 130 to the data 
outputs of the checksum register 30. Finally, each 
multiplexer 86 has a B input coupled to a remain- 
der polynomial bit pattern. This bit pattern repre- 
sents the coefficients of the standard remainder 
polynomial which results when CRC checkbits are 
calculated on a data message and its checkbits 
starting from a preset state of all logic Vs. 

The arrays of shifting links can be any of the 
array structures described herein. The output of the 
array of shifting links is coupled to the input of the 
checksum register 30 through the input multiplexer 
86 by the feedback bus 36. The input of the arrays 
32 or 60 are coupled to the data outputs of the 
checksum register 30 through a preset means 109 
which has the same structure, operation and pur- 
pose as the preset means previously described. 
The data outputs of the checksum register 30 are 
also coupled to an output bus 132 which can have 
any of the structures and and be used in any of the 
manners described above to output CRC data from 
the checksum register. 

The manner in which the circuits of Figures 17 
and 18 work to calculate the CRCH checkbits and 
to calculate the CRCD checkbits is best understood 
by referring to the timing diagram of Figure 19. 

FIGURE 14A METHOD 

To calculate CRCH and CRCD in the manner 
of Figure 14A, the arrays of shifting links in the 
embodiments of Figures 1 7 and 1 8 are preset to all 
logic Vs by asserting the NEW PRESET signal 
during the same clock cycle that the first bit or 
byte of the header packet arrives as shown on time 
line 2 of Figure 19. In other embodiments which 
use the alternative types of preset apparatus, the 
input select signal OLD PRESET is asserted to 
select the input of the input multiplexer which is 
coupled to a source of 32 logic one's. 

Next, the COMPUTE input select signal is as- 
serted causing the input A to be selected and the 
CRCH checkbits are calculated on the header bits. 
After all bits of the header packet 100 have been 
processed, the CRCH checkbits will reside in the 
checksum register and may be shifted out on the 
CRC output bus in the case of the embodiment of 



Figure 17 or may be output one byte at a time 
using the apparatus described earlier herein. This 
process is symbolized by the assertion of the sig- 
nal MUX or SHIFT on time line 4 of Figure 19. In 

5 alternative embodiments, all 32 bits of CRCH chec- 
kbits may be output in parallel. During the time 
when the CRCH bits are being output, the input 
multiplexer 86 is caused by the assertion of the 
HOLD signal illustrated on time line 6 to select 

io input C for coupling to the checksum register input. 
This maintains the contents of the checksum regis- 
ter constant during the time the CRCH bits are 
being output to implement the method of Figure 
14A. 

15 Upon completion of the output of the CRCH 

bits, the checksum register is again preset with alt 
Vs by either asserting the NEW PRESET signal as 
shown on time line 7 of Figure 19 or by asserting 
the OLD PRESET signal during the clock cycle 

20 before the data message starts as shown on time 
line 8 of Figure 19. Thereafter, the input multiplexer 
is caused by assertion of the COMPUTE signal to 
again select the A input for coupling to the input of 
the checksum register 30. This causes the CRC 

25 calculation to resume on the raw input data bits of 
the data message 102 arriving at the raw data 
inputs 123 and 126. After all the data bits in the 
message 102 have been processed, the CRCD 
checkbits will be present in the checksum register 

30 30. That concludes the method of calculation of the 
CRCH and CRCD checkbits per the method of 
Figure 14A. 

FIGURE 14B METHOD 

35 

To calculate the CRCH and CRCD checkbits in 
accordance with the method of Figure 14B, the 
embodiments of Figures 1 7 and 1 8 are operated as 
follows. The NEW PRESET signal is asserted dur- 

40 ing the first clock cycle of the header as before 
and as shown on time line 2 of Figure 19. The 
COMPUTE input select signal is simultaneously 
asserted as shown on time line 1 of Figure 19. This 
selects the input bus A of the input multiplexer for 

45 coupling to the input of the CRC checksum regis- 
ter. The CRCH calculation then proceeds as earlier 
described. The CRCH checkbits will be present in 
the checksum register after all the header bits have 
been processed. 

50 As before, these CRCH checkbits must be held 

constant in the checksum register 30 while they are 
output. However, there is no snapshot register to 
hold a copy of them, so the input multiplexer 86 
must be forced by assertion of the HOLD signal to 

55 select the input C so the CRCH bits in the check- 
sum register 30 are recirculated without change 
until they have all been output. The outputting 
process for the CRCH bytes is identical to the 
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process as described above and is symbolized by 
the signal assertion shown on the time line 4 of 
Figure 19. 

Several clock cycles will have passed during 
this process of outputting the CRCH bits without 
any CRCD checkbit calculation on the CRCH bits 
having been done. To implement the method of 
Figure 14B, the CRCD checkbits must be cal- 
culated on the entire packet including the header 
100, the CRCH bits 101 and the data packet 102. 
To accomplish this, the input multiplexer is forced 
to select the input B at the end of outputting of all 
the CRCH bits during the clock cycle just before 
the first clock cycle in the input of the data portion 
102 of the message 99. This is done by the asser- 
tion of the INITIATE REMAINDER signal illustrated 
on time line 5 of Figure 19. This loads the remain- 
der polynomial bit pattern into the checksum regis- 
ter 30 at the very same time that the bit pattern 
would have existed in the checksum register any- 
way if calculation of CRCD data bits had been 
continuous since the first bit of the header. In other 
words, if the input C had not been selected at the 
end of the header to hold the CRCH bits in the 
checksum register constant during the output 
thereof, the bits which would have resulted in the 
checksum register by the time all the CRCH check- 
bit had been processed would be the bits in the 
remainder polynomial bit pattern. That this bit pat- 
tern can be accurately predicted is known since 
anytime a CRC calculation is performed on the 
data message plus the CRC bits calculated on the 
message alone, the resulting CRC bits represent a 
known polynomial which is published in the stan- 
dard incorporated by reference herein defining the 
generator polynomial for the Autodin II and Ether- 
net standards. 

No presetting is done before processing the 
bits in the data packet 102 in this method. After ail 
the bits in the data packet 102 have been pro- 
cessed, the CRCD checkbits reside in the check- 
sum register and can be output in any of the 
manners described herein. 

VARIABLE BIT BOUNDARY CRC CALCULATION 

It is common in computer networks to send 
multiple byte messages to other nodes on the 
network where the first few bits of the first byte are 
subject to being changed on the fly by various 
nodes in the system. This is especially common in 
token ring networks. Since these bits are subject to 
being changed on the fly. they must not be in- 
cluded in the CRC calculation lest they be falsely 
assumed to be errors. 

One parallel format embodiment for calculating 
CRC checkbits on a variable number of bits in the 
first byte of the data message would be to make 



the first few rows of shifting links transparent. This 
would be done after presetting the checksum regis- 
ter to all logic 1 's. The logic 1 "s are passed through 
to the first active row of shifting (inks coupled to 

5 the first bit of the raw input data to be included in 
the CRC calculation. However, the shifting action of 
the transparent rows of shifting links must be dis- 
abled to use this embodiment so that the least 
significant bits of the transparent rows are not filled 

to with logic 0's as the logic 1 's are shifted left in the 
transparent rows. This embodiment is more difficult 
to implement than the embodiment to be described 
next. 

One preferred aspect of the invention is to 

is provide a flexible means whereby one or more bits 
in the first byte of a message upon which calcula- 
tion of CRC bits is desired may be ignored. The 
problem in a parallel format calculation using a 
byte clock where several initial bits are to be ig- 

20 nored is to preset the appropriate row of shifting 
links to all Vs. The appropriate row is the row 
which has as an input to its input gate (such as the 
gate 62 in Figure 7) the first data bit in the raw 
input data of the first byte in the message which is 

25 to be included in the CRC calculation. Figure 20 
illustrates the apparatus to accomplish this function 
along with the apparatus implementing the other 
important functions of the invention. 

The variable bit boundary function is imple- 

30 mented by the OR gates 110 through 125. The 
manner in which these OR gates cause the rows of 
shifting links coupled to the bits to be ignored to 
become transparent is best illustrated by example. 
The reader should simultaneously refer to Figure 

35 21 which is a timing diagram of the control signals 
needed to implement the variable bit boundary 
function. The control signals needed to control the 
other apparatus illustrated in Figure 20A and 20B 
to perform the other functions of the invention 

40 which the embodiment of Figure 20A and 20B is 
capable of performing are as previously described 
herein. 

To make the rows of exclusive-OR gates trans- 
parent so as to pass the preset logic Vs to the next 

45 row, a logic 0 must be applied to one of the inputs 
of these exclusive-OR gates in the affected rows, 
i.e., the rows coupled to the bits to be ignored. 
This is the function of the OR gates 110 through 
117 and of the IGNORE signals coupled to each of 

50 these OR gates. Assume that the first three data 
bits D7 through D5 are to be ignored in the CRC 
calculation. The first clock cycle of the CRC cal- 
culation is arbitrarily assumed to be between the 
times to and ti in Figure 21 . During the first clock 

55 cycle of the CRC calculation starting at the transi- 
tions 131 of BYTE CLOCK signal illustrated on time 
line 1 of Figure 21, the CALCULATE control signal 
for the input multiplexer 86 is asserted to select 

12 
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input A to allow the CRC calculation to begin as 
illustrated on time line 3. Also during the first clock 
cycle, the NEW PRESET signal is asserted to force 
all logic Vs into the data inputs of the first row of 
shifting links coupled to the input data bit D7 5 
through the input gate 62 as illustrated on the time 
line 2. Also during the first clock cycle of the CRC 
calculation, but only during the first clock cycle, the 
IGNORE 7, IGNORE 6 and IGNORE 5 signals are 
asserted. Regardless of the logic state of the data 10 
bits D7, D6 and D5, logic Vs will exist on the lines 
132, 134 and 136. The input gates 200, 202 and 
204 thus receive two logic Vs at their inputs be- 
cause the preset gates 138, 140 and 142 are 
forcing their outputs to logic 1's by virtue of the 75 
logic 1 state of the NEW PRESET signal. This is 
true regardless of the contents of the checksum 
register 30 at this time. The output lines of the 
exclusive-OR gates 200, 202 and 204 will be logic 
0*s therefore during the first clock cycle of the CRC 20 
calculation. The preset gates 109 are forcing all the 
data inputs of the first row of shifting links to which 
they are connected to a logic 1 state. These logic 
1's are passed directly through to the second row 
by all the shifting links which are wires and are 25 
passed through all the shifting links which are 
exclusive-OR gates without inversion by virtue of 
the logic 0 on their common input line 63. This 
common input line carries the output signal from 
the input gate 200 after it is ANDed with the SHIFT 30 
not signal which is in a logic 1 state during the 
entire CRC calculation as shown on time line 4 of 
Figure 21 . 

The common input line 63 of the first row also 
carries the input data bit for the least significant bit 35 
position shifting link of the second row. Since this 
bit must also be a logic 1 for the arrangement to 
work properly, another OR gate 118 is interposed 
between the common line 63 and the data input of 
the least significant bit position shifting link in the 40 
second row. This OR gate 118 has one input 
coupled to the common input line 63 and another 
input coupled to the line carrying the IGNORE 7 
signal. The output of this OR gate is coupled to the 
input of the least significant bit position shifting link 45 
of the second row of shifting links. Since the IG- 
NORE 7 signal is a logic 1 during the first clock 
cycle of the CRC calculation, a one will be forced 
into the input of the least significant bit position 
shifting link of the second row. so 

Each row of shifting links in the array has an 
OR gate like the gate 118. The outputs of all these 
OR gates, i.e., the gates 119 through 125 is coup- 
led to the input of the least significant bit position 
shifting link in the next row and each gate has one 55 
input coupled to the IGNORE signal for that row 
and another input coupled to the common input 
line for that row. Thus any number of rows can 



have logic Vs forced into their least significant bit 
position shifting links by asserting the IGNORE 
signal for that row. Likewise, any number of rows 
can be made transparent by asserting the IGNORE 
signal coupled to the OR gates 110 through 117 
having their outputs coupled to the inputs of the 
input gate for the row to be made transparent. 

In the particular example at hand, the IGNORE 
7 through IGNORE 5 signals are asserted during 
the first clock cycle of the CRC calculation as 
shown on time lines 5 through 7 of Figure 21 . This 
causes the first three rows of the array 60 to be 
transparent and to pass all logic Vs to the data 
inputs of the fourth row of shifting links. Thus 
during the first clock cycle of the CRC calculation, 
CRC checkbits will be calculated on all the bits of 
the first input byte D7 through DO except the data 
bits D7 through D5. This occurs because the 
preset Vs are transmitted directly through the rows 
of shifting links coupled to the data bits D7 through 
D5 and so the row of shifting links coupled to data 
bit D4 acts like it is the first row in the array. After 
the first clock cycle of the CRC calculation is 
completed, the IGNORE 7 through IGNORE 5 sig- 
nals are deactivated, and the CRC calculation pro- 
ceeds normally. 

Claims 

1. A CRC calculation apparatus comprising 
means (30) for storing a plurality of CRC 
bytes, and calculation means (84) for accept- 
ing input data from the storage means (30) and 
raw input data, the calculation means (84) di- 
viding the raw input data by a predetermined 
binary number and storing the remainder of 
the division in the storage means (30) as CRC 
check bits, characterised by shifting means 
(60) coupled to the storage means (30) and the 
calculation means (84) for shifting the CRC 
bytes one byte at a time in the storage means 
toward a predetermined byte position in syn- 
chronization with a byte clock signal by deacti- 
vating the calculation means and sending the 
current contents of the storage means through 
the calculation means without change while 
simultaneously shifting the CRC bytes and 
then storing the unchanged, shifted CRC bits 
back in the storage means at positions which 
are shifted one byte toward the predetermined 
byte position, the foregoing actions being per- 
formed once in response to each activation of 
the byte clock signal, and a CRC output bus 
(70) having one conductor coupled to each 
respective data output of the storage means 
(30) for each CRC bit in the CRC data byte 
stored in the predetermined byte position, 
whereby the CRC bytes are made accessible 
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for output via said output bus (70) one byte at 
a time. 

2. An apparatus as defined in claim 1 wherein 
said calculation means (84) accepts input data 5 
one byte at a time in synchronization with said 
byte clock and simultaneously calculates CRC 

bits using all bits of the input data byte. 

3. An apparatus as defined in claim 2 wherein 10 
said calculation means (84) includes a plurality 

of rows of shifting links (60), each shifting link 
having an input and an output, with one said 
row for each input data bit, and wherein each 
shifting link row has its inputs coupled to the 15 
outputs of the next least significant shifting 
links in the previous row except for the least 
significant shifting link in each row which has 
its input coupled to the output of the most 
significant shifting link in the preceding row 20 
and except for the first row which has its inputs 
coupled to said data outputs of said storage 
means (30) as if it were a preceding row of 
shifting links, and wherein the last row of shift- 
ing links has its data outputs coupled to said 25 
data inputs of said storage means (30) as if it 
were a preceding row of shifting links and 
wherein predetermined shifting links are gates 
which perform an exclusive-OR logical opera- 
tion between their input bits and a predeter- 30 
mined signal. 

4. An apparatus as defined in claim 3 wherein 
there is a predetermined signal for each said 

row of said shifting links and each said pre- 35 
determined signal is generated by an input 
gate corresponding to that particular row which 
performs a predetermined logical operation be- 
tween a predetermined one of said CRC bits 
and a data bit from said input data byte. aq 

5. An apparatus as defined in claim 4 wherein the 
input gate corresponding to the first row is a 
gate (62) which performs an exclusive-OR logi- 
cal operation between the most significant 45 
CRC bit stored in the storage means (30) and 

the first data bit which would arrive if the data 
were input in serial fashion, and wherein the 
input gate corresponding to the second row is 
a gate (64) which performs an exclusive-OR 50 
operation between the next most significant 
CRC bit stored in the storage means (30) and 
the second bit which would arrive if said input 
data were input in a serial fashion, and so on 
for each row of said shifting links. 55 

6. The apparatus of claim 5 wherein said shifting 
means is a plurality of AND gates (66, 68), one 



for each row of said shifting links, each AND 
gate having one input coupled to the output of 
the exclusive-OR gate for a particular row and 
having its output coupled to one of the inputs 
of the exclusive-OR gates in the particular cor- 
responding row of shifting links and each AND 
gate having another input for coupling to a 
source of a SHIFT not signal indicating when 
no CRC calculation is to be performed and 
only a shift of said CRC bits in said storage 
means (30) is to be performed, said shift being 
by one byte toward the predetermined byte 
position in said storage means (30). 

7. An apparatus as defined in claim 1 further 
comprising a multiplexer (72) having a plurality 
of data inputs, each data input having a plural- 
ity of conductors coupled to the data outputs 
of one of said CRC bytes stored in said stor- 
age means (30), said multiplexer having one 
data output having the number of conductors 
equal to the number of bits in one byte of CRC 
bits, and said multiplexer having an input for 
receiving a byte select signal (74) indicating 
which CRC byte to select, and means for cou- 
pling the input of said multiplexer coupled to 
the outputs upon which the selected CRC byte 
resides to the said output bus (70). 

8. An apparatus according to claim 1 wherein 
said CRC output bus is coupled to the highest 
order byte of CRC data stored in the storage 
means (30) and wherein the calculation means 
(84) includes signal generation means for si- 
multaneously performing an exclusive-OR logi- 
cal operation on each bit in said highest order 
byte of CRC bits stored in the storage means 
(30) with one bit of the raw input data to 
generate a first signal for each said CRC bit, 
and for simultaneously performing a logical 
AND operation between each result of the 
above defined exclusive-OR operations and a 
second signal so as to generate third resultant 
signals which are the AND logic functions be- 
tween each of said first signals and said sec- 
ond signal, and means for calculating the CRC 
bit when said second signal is in a first pre- 
determined logic state by performing an 
exclusive-OR logic operation between prede- 
termined bits being shifted during predeter- 
mined shifts and the third resultant signals 
resulting from predetermined ones of said logi- 
cal AND operations, and, when said second 
signal is in a second predetermined logic state, 
for only shifting said CRC bits toward the most 
significant CRC bit position in said storage 
means (30) without altering any CRC bit. 
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9. An apparatus as defined in claim 8 wherein the 
means for shifting is comprised of an array of 
shifting links (60) arranged into rows and col- 
umns with the first row having inputs coupled 
to said data outputs of said storage means (30) 
and having outputs where the output of each 
shifting link in the first row is coupled to the 
input of the next most significant shifting link in 
the next row except for the most significant 
shifting link in the first row which has its output 
coupled to the input of the least significant 
shifting link in the second row and wherein 
said second row of shifting links is coupled 
between said first and third rows in a like 
fashion as said first row was coupled between 
said storage means (30) and said second row 
and so on for each row, and wherein selected 
ones of said shifting links are exclusive-OR 
gates which exclusive-OR their data inputs with 
said resultant signals generated by said signal 
generation means (84). 

10. An apparatus as defined in claim 9 wherein 
said signal generation means (84) is comprised 
of a plurality of exclusive-OR gates and a 
plurality of AND gates wherein said third resul- 
tant signal for said first row is generated by an 
exclusive-OR gate (62) having an input coup- 
led to the data output of the most significant 
CRC bit stored in said storage means (30) and 
having an input for receiving the first bit of said 
raw input data which would arrive if the input 
data arrived in serial format, the output of said 
exclusive-OR gate being coupled to one input 
of an AND gate (66) which has another input 
for coupling to a source of said second signal, 
said AND gate (66) having an output coupled 
to an input of each exclusive-OR gate in said 
first row of said array of shifting links, and said 
third resultant signal for said second row being 
generated by a similar gating structure as is 
used to generate the third resultant signal for 
said first row except that the exclusive-OR gate 
(64) has one input coupled to the second most 
significant CRC bit data output from said stor- 
age means (30) and a second input for receiv- 
ing the second bit of said raw data which 
would arrive if the raw input data were input in 
serial fashion, and so on for generation of the 
third resultant signals for all rows. 

11. An apparatus as defined in claim 10 wherein 
said means for shifting (60) causes shifting of 
the CRC bits by the number of places equal to 
the number of bits in one byte when said 
second signal is in the logic zero state and 
said byte clock signal is asserted. 



12. An apparatus according to claim 1 wherein the 
storage means (30) comprises a CRC check- 
sum register having a plurality of memory cells 
arranged to store the plurality of bytes of CRC 

5 data, each said byte comprised of a plurality of 

CRC bits, and each memory cell having a data 
input, a data output and a byte clock input for 
coupling to said byte clock signal, each mem- 
ory cell storing the data at said data input upon 

w receipt of said byte clock signal at said byte 

clock input and presenting said stored data at 
said data output. 

13. Apparatus according to claim 12 wherein the 
75 shifting means (60) comprises: 

a plurality of data input exclusive-OR gates 
(62, 64), each having one input for coupling to 
one bit of the raw input data and each having 
one data input coupled to said data output of 

20 one of said memory cells coupled to said CRC 

data output bus (70), each data input 
exclusive-OR gate having a data output; 

an AND gate (66, 68) for each said data 
input exclusive-OR gate, said AND gate having 

25 a data output and each said AND gate having 

one input coupled to said data output of one of 
said data input exclusive-OR gates and each 
said AND gate having another input for cou- 
pling to a SHIFT signal indicating when as- 

30 serted that only a shift without any alteration of 

the CRC bits is to occur; and 

a plurality of shifting links arranged into an 
array comprised of a number of rows equal to 
the number of said data input exclusive-OR 

35 gates and a number of columns equal to the 

number of bits in said CRC data and with each 
shifting link having an input and an output, said 
first row having its inputs coupled to the data 
outputs of said memory cells and said last row 

40 having its data outputs coupled to the data 

inputs of said memory cells, each row of shift- 
ing links comprised of a plurality of logical 
operators, one in each column, each logical 
operator performing a shift of the bit in that 

45 logical operator's column to the next higher 

order bit position in the next row, selected 
logical operators in each row also performing 
an exclusive-OR operation on their incoming 
bits with the output of said AND gate (66, 68) 

so coupled to a data input of each exclusive-OR 

gate in the corresponding row, where the data 
input exclusive-OR gate (62) coupled to the 
most significant CRC bit corresponds to the 
first row and the data input exclusive-OR gate 

55 (64) coupled to the next most significant CRC 

bit corresponds to the second row and so on 
for each row. 
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14. A method for outputting a plurality of bytes of 
CRC check bits one byte at a time on an 
output bus (70) which is only wide enough to 
carry one byte at a time away from an appara- 
tus for calculating CRC bits using a CRC chec- 5 
ksum register (30) and a calculation means 
(84), the method comprising the step of cal- 
culating the CRC check bits using said calcula- 
tion means (84) and storing them in said chec- 
ksum register (30); and being characterised by w 
comprising the further steps of: 

outputting the highest order byte of CRC 
check bits on said output bus (70); 

shifting the second most significant byte of 
CRC check bits into the position in said CRC 75 
checksum register formerly occupied by the 
highest order byte of CRC check bits while 
simultaneously shifting all lower order bytes 
one byte toward the most significant bit posi- 
tion: 20 

outputting the second most significant byte 
of CRC check bits on said output bus; and 

continuing said shifting and outputting 
steps until all bytes of CRC check bits have 
been output on said output bus. 25 

15. The method of claim 14 wherein the calcula- 
tion means used (84) is an array of rows of 
shifting links (60) having a number of rows 
equal to the number of bits in a byte and a 30 
number of columns equal to the number of 
CRC bits in said checksum register (30) and 
wherein each said row of shifting links shifts its 
input data one bit position toward the most 
significant bit position without altering said 35 
CRC data at predetermined times and supplies 

the shifted data to the next row except that the 
first row receives its data from the CRC check- 
sum register and the last row outputs its data 
to the CRC checksum register and except that 40 
the most significant bit position shifting link in 
each row supplies its output to the least signifi- 
cant bit position shifting link of the next row 
and wherein selected shifting links are 
exclusive-OR gates and wherein the steps of 45 
shifting the bytes of CRC data one byte toward 
the most significant bit position includes the 
step of rendering each exclusive-OR gate in 
each row transparent by forcing a logic zero at 
one input of each exclusive-OR gate in each 50 
said row such that data from said CRC check- 
sum register ripples unchanged through all 
rows of the shifting links and is re-input to the 
CRC checksum register on the next byte clock 
cycle shifted one byte toward the most signifi- 55 
cant bit. 



Patentansprtlche 

1. CRC-Rechenvorrichtung mit einer Einrichtung 
(30) zum Speichern mehrerer CRC-Bytes, und 
einer Recheneinrichtung (84) zum Akzeptieren 
von Eingangsdaten von der Speichereinrich- 
tung (30) und von Roh-Eingangsdaten, wobei 
die Recheneinrichtung (84) die Roh-Eingangs- 
daten durch eine vorbestimmte Binarzahl divi- 
diert und den Rest der Division als CRC-PrUf- 
bits in der Speichereinrichtung (30) speichert, 
gekennzeichnet durch 

eine mit der Speichereinrichtung (30) und 
der Recheneinrichtung (84) verbundene Schie- 
beeinrichtung (60) zum Verschieben der CRC- 
Bytes in der Speichereinrichtung synchron mit 
einem Byte-Taktsignal urn jeweils ein Byte auf 
einmal zu einer vorbestimmten Byte-Position 
hin durch Deaktivieren der Recheneinrichtung 
und Senden der aktuellen Inhalte der Speicher- 
einrichtung unverandert durch die Rechenein- 
richtung bei gleichzeitigem Verschieben der 
CRC-Bytes und anschlie/tendem Speichern der 
unveranderten, verschobenen CRC-Bits zuruck 
in die Speichereinrichtung an Positionen, die 
urn ein Byte zu der vorbestimmten Byte-Posi- 
tion hin verschoben sind, wobei die genannten 
Aktionen als Reaktion auf jede Aktivierung des 
Byte-Taktsignals einmal durchgefuhrt werden, 
und durch einen CRC-Ausgangsbus (70), der 
fur jedes CRC-Bit in dem in der vorbestimmten 
Byte-Position gespeicherten CRC-Daten-Byte 
mit einem Leiter mit jedem jeweiligen Daten- 
ausgang der Speichereinrichtung (30) verbun- 
den ist, wobei die CRC-Bytes Liber den Aus- 
gangsbus (70) jeweils um ein Byte auf einmal 
zur Ausgabe verfugbar gemacht werden. 

2. Vorrichtung nach Anspruch 1, bei der die Re- 
cheneinrichtung (84) synchron mit dem Byte- 
Takt Eingangsdaten akzeptiert, und zwar ein 
Byte auf einmal, und gleichzeitig unter Ver- 
wendung sSmtlicher Bits des Eingangsdaten- 
Byte CRC-Bits errechnet. 

3. Vorrichtung nach Anspruch 2, bei der die Re- 
cheneinrichtung (84) mehrere Reihen von Ver- 
schiebegliedern (60) enthalt, wobei jedes Ver- 
schiebeglied einen Eingang und einen Aus- 
gang aufweist, und wobei fur jedes Eingangs- 
datenbit eine Reihe vorgesehen ist, und bei 
der jede Verschiebegliedreihe Uber ihre Ein- 
gSnge mit den Ausgangen der Verschiebeglie- 
der nachstniedrigster Signifikanz in der vorher- 
gehenden Reihe verbunden ist, mit Ausnahme 
desjenigen Verschiebeglieds niedrigster Signi- 
fikanz in jeder Reihe, welches uber seinen 
Eingang mit dem Ausgang des Verschiebe- 
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glieds hochster Signifikanz in der vorhergehen- 
den Reihe verbunden 1st, und mit Ausnahme 
der ersten Reihe, die Ober ihre EingSnge mit 
den Datenausgangen der Speichereinrichtung 
(30) so verbunden ist, als ob sie eine vorherge- 5 
hende Reihe von Verschiebegliedern ware, 
und bei der die letzte Reihe von Verschiebe- 
gliedern Uber ihre Datenausgange mit den Da- 
teneingangen der Speichereinrichtung (30) so 
verbunden ist, als ob sie eine vorhergehende w 
Reihe von Verschiebegliedern ware, und bei 
der vorbestimmte Verschiebeglieder Gatter 
sind, die eine logische Exklusiv-ODER-Opera- 
tion zwischen ihren Eingangsbits und einem 
vorbestimmten Signal ausftlhren. 75 

4. Vorrichtung nach Anspruch 3, bei der fur jede 
Reihe der Verschiebeglieder ein vorbestimm- 
tes Signal vorgesehen ist und jedes der vorbe- 
stimmten Signale durch ein Eingangs-Gatter 20 
erzeugt wird, das derjenigen bestimmten Reihe 
entspricht, die eine vorbestimmte logische 
Operation zwischen einem vorbestimmten der 
CRC-Bits und einem Daten-Bit von dem 
Eingangsdaten-Byte durchfuhrt. 25 

5. Vorrichtung nach Anspruch 4, bei der das der 
ersten Reihe entsprechende Eingangs-Gatter 
ein Gatter (62) ist, das eine logische Exklusiv- 
ODER-Operation zwischen dem in der Spei- 30 
chereinrichtung (30) gespeicherten Bit hoch- 
ster Signifikanz und dem ersten Daten-Bit 
durchfuhrt, welches eintreffen wtirde, wenn die 
Daten seriell eingegeben warden, und bei der 

das der zweiten Reihe entsprechende 35 
Eingangs-Gatter ein Gatter (64) ist, das eine 
Exklusiv-ODER-Operation zwischen dem in der 
Speichereinrichtung (30) gespeicherten CRC- 
Bit nachsthochster Signifikanz und dem zwei- 
ten Bit durchfuhrt, welches eintreffen wurde, ao 
wenn die Eingangsdaten seriell eingegeben 
wurden, und so fort fur jede Reihe der Ver- 
schiebeglieder. 

6. Vorrichtung nach Anspruch 5, bei der die 45 
Schiebeeinrichtung mehrere UND-Gatter 
(66,68) aufweist und dabei fur jede Reihe der 
Verschiebeglieder jeweils eines vorgesehen ist, 
wobei jedes UND-Gatter Uber einen Eingang 

mit dem Ausgang des Exklusiv-ODER-Gatters 50 
fUr eine bestimmte Reihe verbunden ist und 
uber seinen Ausgang mit einem der Eingange 
der Exklusiv-ODER-Gatter in die bestimmte 
entsprechenden Reihe von Verschiebegliedern 
verbunden ist und jedes UND-Gatter einen 55 
weiteren Eingang zur Verbindung mit einer 
Quelle eines Nicht-SHIFT-Signals aufweist, 
welches angibt, wann keine CRC-Rechnung 



durchgefOhrt werden soli und lediglich eine 
Verschiebung der CRC-Bits in der Speicher- 
einrichtung (30) durchgefUhrt werden soil, wo- 
bei die Verschiebung um ein Byte auf die 
vorbestimmte Byte-Position in der Speicherein- 
richtung (30) hin erfolgt. 

7. Vorrichtung nach Anspruch 1 , ferner mit einem 
Multiplexer (72) mit mehreren Dateneingangen, 
wobei jeder Dateneingang mehrere Leiter auf- 
weist, die mit den Datenausgangen eines der 
in der Speichereinrichtung (30) gespeicherten 
CRC-Bytes verbunden ist, wobei der Multiple- 
xer einen Datenausgang aufweist, bei dem die 
Anzahl der Leiter der Anzahl von Bits in einem 
Byte von CRC-Bits gleich ist, und der Multiple- 
xer einen Eingang zum Empfangen eines Byte- 
wahlsignals (74) aufweist, das angibt, welches 
CRC-Byte gewahlt werden soil, und mit einer 
Einrichtung, die den Eingang des Multiplexers, 
der mit den Ausgangen verbunden ist, an wel- 
chen das gewShlte CRC-Byte liegt, mit dem 
Ausgangsbus (70) verbindet. 

8. Vorrichtung nach Anspruch 1, bei der der 
CRC-Ausgangsbus mit dem ranghochsten 
Byte der in der Speichereinrichtung (30) ge- 
speicherten CRC-Daten verbunden ist und bei 
der die Recheneinrichtung (84) eine Signaler- 
zeugungseinrichtung enthalt, die gleichzeitig 
eine logische Exklusiv-ODER-Operation fur je- 
des Bit in dem ranghochsten Byte der in der 
Speichereinrichtung (30) gespeicherten CRC- 
Bits mit einem Bit der Roh-Eingangsdaten 
durchfuhrt, um ein erstes Signal fur jedes 
CRC-Bit zu erzeugen, und die gleichzeitig eine 
logische UND-Operation zwischen jedem Er- 
gebnis der vorstehend definierten Exklusiv- 
ODER-Operationen und einem zweiten Signal 
durchfuhrt, um dritte Ergebnis-Signale zu er- 
zeugen, die die logischen UND-Funktionen 
zwischen jedem der ersten Signale und dem 
zweiten Signal sind, und bei der eine Einrich- 
tung vorgesehen ist, die, wenn sich das zweite 
Signal in einem ersten vorbestimmten Logik- 
Zustand befindet, das CRC-Bit errechnet, in- 
dem sie eine logische Exklusiv-ODER-Opera- 
tion zwischen vorbestimmten Bits, die wShrend 
vorbestimmter Verschiebungen verschoben 
werden, und den aus den vorbestimmten der 
logischen UND-Operationen resultierenden 
dritten Ergebnis-Signalen durchfuhrt, und die, 
wenn sich das zweite Signal in einem zweiten 
vorbestimmten Logik-Zustand befindet, die 
CRC-Bits lediglich zu der in der Speicherein- 
richtung (30) befindlichen CRC-Bit-Position 
hochster Signifikanz hin verschiebt, ohne ir- 
gendein CRC-Bit zu andern. 
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9. Vorrichtung nach Anspruch 8, bei der die zum 
Verschieben vorgesehene Einrichtung ein Ar- 
ray von Verschiebegliedern (60) aufweist, die 
in Reihen und Spalten angeordnet sind, wobei 
die erste Reihe Einga'nge, die mit den Daten- 
ausgangen der Speichereinrichtung (30) ver- 
bunden sind, und Ausgange aufweist, wobei 
der Ausgang jedes Verschiebegliedes in der 
ersten Reihe mit dem Eingang des Verschie- 
begliedes nSchsthoherer Signifikanz in der 
nachsten Reihe verbunden ist, mit Ausnahme 
des Verschiebegliedes hSchster Signifikanz in 
der ersten Reihe, das uber seinen Ausgang mit 
dem Eingang des Verschiebegliedes niedrig- 
ster Signifikanz in der zweiten Reihe verbun- 
den ist, und bei der die zweite Reihe von 
Verschiebegliedern in der gleichen Weise, in 
der die erste Reihe zwischen die Speicherein- 
richtung (30) und die zweite Reihe verbunden 
war, zwischen die erste und die dritte Reihe 
geschaltet ist usw. fur jede Reihe, und bei der 
gewahlte der Verschiebeglieder Exklusiv- 
ODER-Gatter sind, die ihre Dateneingange mit 
den von der Signalerzeugungseinrichtung (84) 
erzeugten Ergebnis-Signalen einer Exklusiv- 
ODER-Operation unterziehen. 

10. Vorrichtung nach Anspruch 9, bei der die Si- 
gnalerzeugungseinrichtung (84) mehrere 
Exklusiv-ODER-Gatter und mehrere UND-Gat- 
ter aufweist, wobei das dritte Ergebnis-Signal 
fur die erste Reihe von einem Exklusiv-ODER- 
Gatter (62) erzeugt wird, das einen Eingang, 
der mit dem Datenausgang des in der Spei- 
chereinrichtung (30) gespeicherten CRC-Bits 
hSchster Signifikanz verbunden ist, und einen 
Eingang zum Empfangen des ersten Bits der 
Roh-Eingangsdaten aufweist, welches eintref- 
fen wUrde, wenn die Eingangsdaten seriell ein- 
treffen wiirden, wobei der Ausgang des 
Exklusiv-ODER-Gatters mit einem Eingang ei- 
nes UND-Gatters (66) verbunden ist, das einen 
weiteren Eingang zur Verbindung mit einer 
Quelle des zweiten Signals aufweist, wobei das 
UND-Gatter (66) einen Ausgang aufweist, der 
mit einem Eingang jedes Exklusiv-ODER-Gat- 
ters in der ersten Reihe des Array von Ver- 
schiebegliedern verbunden ist, und wobei das 
dritte Ergebnis-Signal fur die zweite Reihe von 
einer Gatterstruktur erzeugt wird, die der zum 
Erzeugen des dritten Ergebnis-Signals fOr die 
erste Reihe verwendeten mit Ausnahme der 
Tatsache gleicht, dafl das Exklusiv-ODER-Gat- 
ter (64) einen Eingang, der mit dem von der 
Speichereinrichtung (30) kommenden CRC-Bit- 
Datenausgang zweithochster Signifikanz ver- 
bunden ist, und einen zweiten Eingang zum 
Empfangen des zweiten Bits der Roh-Daten 



aufweist, welches eintreffen wOrde, wenn die 
Roh-Eingangsdaten seriell eingegeben wOrden, 
und so fort zur Erzeugung der dritten 
Ergebnis-Signale fur samtliche Reihen. 

5 

11. Vorrichtung nach Anspruch 10, bei der die 
zum Verschieben vorgesehene Einrichtung 
(60) eine Verschiebung der CRC-Bits um die 
der Anzahl von Bits in einem Byte gleichende 

io Anzahl von Stellen bewirkt, wenn das zweite 

Signal sich in einem logischen Null-Zustand 
befindet und das Byte-Takt- Signal vorliegt. 

12. Vorrichtung nach Anspruch 1, bei der die Spei- 
75 chereinrichtung (30) ein CRC-PrUfsummenregi- 

ster mit mehreren Speicherzellen aufweist, die 
zum Speichern der mehreren Bytes von CRC- 
Daten ausgebildet sind, wobei jedes Byte meh- 
rere CRC-Bits aufweist und jede Speicherzelle 

20 einen Dateneingang, einen Datenausgang und 

einen Byte-Takt-Eingang zur Verbindung mit 
dem Byte-Takt-Signal aufweist, wobei jede 
Speicherzelle bei Empfang des Byte-Takt-Si- 
gnals an dem Byte-Takt-Eingang die Daten an 

25 dem Dateneingang speichert und die gespei- 

cherten Daten an den Datenausgang verfugbar 
macht. 

13. Vorrichtung nach Anspruch 12, bei der die 
30 Schiebeeinrichtung (60) aufweist: 

mehrere Dateneingabe-Exklusiv-ODER- 
Gatter (62, 64), von denen jedes einen Eingang 
zur Verbindung mit einem Bit der Roh-Ein- 
gangsdaten aufweist und von denen jedes ei- 

35 nen Dateneingang aufweist, der mit dem Da- 

tenausgang einer der mit dem CRC-Datenaus- 
gangsbus (70) verbundenen Speicherzellen 
verbunden ist, wobei jedes der Dateneingabe- 
Exklusiv-ODER-Gatter einen Datenausgang 

40 aufweist; 

ein UND-Gatter (66,68) fur jedes der 
Dateneingabe-Exklusiv-ODER-Gatter, wobei 
das UND-Gatter einen Datenausgang aufweist 
und jedes der UND-Gatter einen Eingang auf- 

45 weist, der mit dem Datenausgang eines der 

Dateneingabe-Exklusiv-ODER-Gatter verbun- 
den ist, und jedes der UND-Gatter einen Ein- 
gang zur Verbindung mit einem SHIFT-Signal 
aufweist, das, wenn es vorliegt, angibt, datf 

so lediglich eine Verschiebung ohne jegliche An- 

derung der CRC-Bits erfolgen soli; und 

mehrere Verschiebeglieder, die zu einem 
Array angeordnet sind, das eine der Anzahl 
der Dateneingabe-Exklusiv-ODER-Gatter glei- 

55 chende Anzahl von Reihen und eine der An- 

zahl der Bits in den CRC-Daten gl ichende 
Anzahl von Spalten aufweist, und wobei jedes 
Verschiebeglied einen Eingang und einen Aus- 
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gang aufweist, wobei die erste Reihe Uber ihre 
Eingange mit den Daten-Ausgangen der Spei- 
cherzellen verbunden ist und die letzte Reihe 
uber ihre Daten- Ausgange mit den Daten-Ein- 
gangen der Speicherzellen verbunden ist, wo- 
bei jede Reihe von Verschiebegliedern mehre- 
re Logik-Operatoren aufweist, von denen je- 
weils einer in jeder Spalte vorgesehen ist, wo- 
bei jeder Logik-Operator eine Verschiebung 
des Bits in dieser Spalte des Logik-Operators 
auf die nachsthoherrangige Bitposition in der 
nachsten Reihe durchfOhrt, wobei gewShlte 
Logik-Operatoren in jeder Reihe auch die bei 
ihnen eingehenden Bits einer Exklusiv-ODER- 
Operation mit dem Ausgang des UND-Gatters 
(66,68) unterziehen, das mit einem Daten-Ein- 
gang jedes Exklusiv-ODER-Gatters in der ent- 
sprechenden Reihe verbunden ist, wobei das 
mit dem CRC-Bit hochster Signifikanz gekop- 
pelte Dateneingabe-Exklusiv-ODER-Gatter (62) 
der ersten Reihe entspricht und das mit dem 
CRC-Bit nachsthoherer Signifikanz gekoppelte 
Dateneingabe-Exklusiv-ODER-Gatter (64) der 
zweiten Reihe entspricht, und so fort fur jede 
Reihe. 

14. Verfahren zum Ausgeben mehrerer Bytes von 
CRC-Pruf-Bits auf einen Ausgangsbus (70), 
und zwar ein Byte auf einmal, wobei der Aus- 
gangsbus (70) lediglich breit genug ist, um ein 
Bit auf einmal von einer Vorrichtung, die zum 
Errechnen von CRC-Bits ein CRC-PrUfsum- 
menregister (30) und eine Recheneinrichtung 
(84) verwendet, wegzufOhren, wobei das Ver- 
fahren den Schritt des Errechnens der CRC- 
Pruf-Bits mittels der Recheneinrichtung (84) 
und des Speicherns derselben in dem Pruf- 
summenregister (30) umfafit und gekennzeich- 
net ist durch die folgenden Schritte: 

Ausgeben des hochstrangigen Bytes der 
CRC-PrUf-Bits auf dem Ausgangsbus (70); 

Verschieben des Bytes zweithochster Si- 
gnifikanz der CRC-Pruf-Bits auf die Position in 
dem CRC-PrOfsummenregister, die zuvor von 
dem hochstrangigen Byte der CRC-Pruf-Bits 
eingenommen wurde, wahrend gleichzeitig 
samtliche niedrigerrangigen Bytes um ein Byte 
zu der Bitposition hSchster Signifikanz hin ver- 
schoben werden; 

Ausgeben des Bytes zweithQchster Signifi- 
kanz der CRC-PrUf-Bits auf den Ausgangsbus; 
und 

Fortsetzen der Schiebe- und Ausgabe- 
schritte, bis samtliche Bytes der CRC-Pruf-Bits 
auf den Ausgangsbus ausgegeben worden 
sind. 



15. Verfahren nach Anspruch 14, bei dem die ver- 
wendete Recheneinrichtung (84) ein Array von 
Reihen von Verschiebegliedern (60) mit einer 
der Anzahl von Bits in einem Byte gleichenden 
5 Anzahl von Reihen ist und mit einer der Anzahl 

von CRC-Bits in dem Prufsummenregister (30) 
gleichenden Anzahl von Spalten ist, und bei 
dem jede der Reihen von Verschiebegliedern 
zu vorbestimmten Zeiten ihre Eingangsdaten 
10 um eine Bit-Position zu der Bit-Position hoch- 

ster Signifikanz hin verschiebt, ohne die CRC- 
Daten zu verSndern, und die verschobenen 
Daten der nachsten Reihe mit Ausnahme der 
Tatsache zufuhrt, daJ3 die erste Reihe ihre Da- 
15 ten von dem CRC-PrOfsummenregister emp- 

fangt und die letzte Reihe ihre Daten an das 
CRC-PrUfsummenregister ausgibt, und ferner 
mit Ausnahme der Tatsache zufuhrt, da/3 das 
Verschiebeglied fur die Bitposition hochster Si- 
20 gnifikanz in jeder Reihe sein Ausgangssignal 

dem Verschiebeglied fOr die Bitposition nied- 
rigster Signifikanz der nachsten Reihe zufUhrt, 
und bei dem ausgewahlte Verschiebeglieder 
Exklusiv-ODER-Gatter sind, und bei dem der 
25 Schritt des Verschiebens der Bytes der CRC- 

Daten um ein Byte zu der Bit-Position hochster 
Signifikanz hin einen Schritt enthalt, bei dem 
jedes Exklusiv-ODER-Gatter in jeder Reihe 
durch zwangsweises Anlegen einer logischen 
30 Null an einen Eingang jedes Exklusiv-ODER- 

Gatter in jeder solchen Reihe transparent ge- 
macht wird, derart, dafl ein Datenwert von dem 
CRC-PrUfsummenregister unverandert samtli- 
che Reihen der Verschiebeglieder durchlauft 
35 und in dem nachsten Byte-Takt-Zyklus um ein 

Byte zu dem Bit hSchster Signifikanz versetzt 
wieder in das CRC-Prufsummenregister einge- 
geben wird. 

40 Revendications 

1. Dispositif de calcul de CRC (contrdle de re- 
dondance cyclique) comprenant des moyens 
de memoire (30) pour une pluralite d'octets 

45 CRC, et des moyens de calcul (84) pour ac- 

cepter des donnees d'entre*e provenant des 
moyens de memoire (30) et des donnees d'en- 
tr£e brutes, les moyens de calcul (84) divisant 
les donnees d'entree brutes par un nombre 

50 binaire predetermine* et m6morisant le reste de 

la division dans les moyens de memoire (30) 
sous la forme de bits de contrdle CRC, carac- 
te>ise* par des moyens de d^calage (60) cou- 
ples au moyens de memoire (30) et aux 

55 moyens de calcul (84) pour d£caler les octets 

CRC en raison d'un octet a la fois, dans les 
moyens de memoire en direction d'une posi- 
tion d'octet pr6d6termin6e en synchronisme 
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avec un signal d'horloge d'octet par deactiva- 
tion des moyens de calcul et envoi du contenu 
actuel des moyens de memoire dans les 
moyens de calcul sans modification, tout en 
ddcalant simultan6ment les octets CRC, puis 5 
en memorisant a nouveau les bits CRC inchan- 
q6s et d£cal£s dans les moyens de memoire 
dans des positions qui sont decalees d'un oc- 
tet en direction de la position d'octet predeter- 
mined, les actions pr£c£dentes e*tant ex£- 10 
cutees une fois en reponse a chaque activation 
du signal d'horloge d'octet, et un bus de sortie 
de CRC (70) comportant un conducteur couple 
a chaque sortie respective de donnees des 
moyens de memoire (30) pour chaque bit CRC 75 
dans I'octet de donnees CRC memorise dans 
la position d'octet pr£d6termin6e, ce qui rend 
les octets CRC accessibles pour leur delivran- 
ce, en raison d'un octet a la fois, par I'interme- 
diaire dudit bus de sortie (70). 20 

Dispositif selon la revendication 1 , dans lequel 
des moyens de calcul (84) acceptent des don- 
nees d'entrge a raison d'un octet a la fois, en 
synchronisme avec ledit signal d'horloge d'oc- 25 
tet, et calculent simultanement des bits CRC 
utilisant tous les bits de I'octet de donnees 
d'entree. 

Dispositif selon la revendication 2, dans lequel 30 
lesdits moyens de calcul (84) comprennent 
une pluraiite de rangees de liaisons de decala- 
ge (60), dont chacune possede une entree et 
une sortie, Tune desdites ranged etant pr6vue 
pour chaque bit de donnee d'entree, et dans 35 
lequel les entries de chaque ranged de liai- 
sons de decalage sont couplees aux sorties 
des liaisons de decalage suivantes les moins 
importantes dans la ligne precedente, hormis 
pour la liaison de decalage la moins importan- 40 
te de chaque ligne, dont i'entred est coupled a 
la sortie de la liaison de decalage la plus 
importante dans la ligne prededente et hormis 
pour la premiere ligne, dont les entrees sont 
couplees auxdites sorties de donnees desdits 45 
moyens de memoire (30) comme s'il s'agissait 
d'une ligne precedente de liaisons de decala- 
ge, et dans lequel les sorties de donneds de la 
derniere ligne de liaisons de decalage sont 
coupleds auxdites entreds de donneds desdits 50 
moyens de memoire (30) comme s'il s'agissait 
d'une ligne precedente de liaisons de decala- 
ge, et dans lequel des liaisons de decalage 
predeterminees sont des portes, qui executent 
une operation logique OU-Exclusif entre leurs 55 
bits d'entree et un signal predetermine. 



4. Dispositif selon la revendication 3, dans lequel 
il existe un signal predetermine pour chacune 
desdites lignes desdites liaisons de dedalage, 
et chacun desdits signaux predetermines est 
produit par une porte d'entred qui correspond 
a cette ligne particuliere, qui execute une ope- 
ration logique predetermined entre I'un prede- 
termine desdits bits CRC et un bit de donnee 
delivre par lesdits octets d'entree de donnees. 

5. Dispositif selon la revendication 4, dans lequel 
la porte d'entree, qui correspond a la premiere 
ligne, est une porte (62) qui execute une ope- 
ration logique OU-Exclusif entre le bit CRC de 
poids le plus eleve memorise dans les moyens 
de memoire (30) et le premier bit de donnee, 
qui apparaftrait si les donnees etaient introdui- 
tes en serie, et selon lequel la porte d'entree, 
qui correspond a la seconde ligne, est une 
porte (64) execute une operation OU-Exclusif 
entre le bit CRC de poids le plus faible imme- 
diatement suivant, memorise dans les moyens 
de memoire (30), et le second bit, qui sinon 
apparaTtrait si lesdites donnees d'entree etaient 
introduites en parallele, et ainsi de suite pour 
chaque ligne desdites liaisons de decalage. 

6. Dispositif selon la revendication 5, dans lequel 
iesdits moyens de decalage sont constitues 
par une pluraiite de portes ET 66-68, une pour 
chaque ligne desdites liaisons de decalage, 
une entree de chaque porte ET etant coupiee 
a la sortie de la porte OU-Exclusif pour une 
ligne particuliere tandis que sa sortie est cou- 
piee a Tune des entrees des portes OU-Exclu- 
sif dans la ligne particuliere correspondante de 
liaisons de decalage, et chaque porte ET pos- 
sedant une autre entree pour son raccorde- 
ment et une source d'un signal de NON-Deca- 
lage indiquant le moment ou aucun calcul CRC 
ne doit etre execute et ou seulement un deca- 
lage desdits bits CRC dans lesdits moyens de 
memoire (30) doit etre effectue, ledit decalage 
s'effectuant au moyen d'un seul octet en direc- 
tion de la position d'octet predeterminee dans 
lesdits moyens de memoire (30). 

7. Dispositif selon la revendication 1, comprenant 
en outre un multiplexer (72) possedant une 
pluraiite d'entrees de donnees, dont chacune 
possede une pluraiite de conducteurs couples 
aux sorties de donnees de I'un desdits octets 
CRC memorises dans lesdits moyens de me- 
moire (30), ledit multiplexeur comportant une 
sortie de donnees comprenant un nombre de 
conducteurs egal au nombre de bits dans un 
octet de bits CRC, et ledit multiplexeur posse- 
dant une entree servant a recevoir un signal 
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de selection d'octet (74) indiquant quel octet 
CRC doit etre s£lectionne\ et des moyens pour 
coupler I'entree dudit multiplexer, couple aux 
sorties auxquelles I'octet selectionne est pre- 
sent, audit bus de sortie (70). s 

8. Dispositif selon la revendication 1 , dans lequel 
ledit bus de sortie CRC est couple a I'octet de 
rang maximum des donnees CRC mgmorisees 
dans la memoire (30), et dans lequel les 10 
moyens de calcul (84) comprennent des 
moyens de production de signaux servant a 
exe*cuter simultanement une operation logique 
OU-Exclusif sur chaque bit present dans ledit 
octet de rang maximum de bits CRC memori- is 
ses dans les moyens de memoire (30) avec un 

bit des donnees d'entree brut pour produire un 
premier signal pour chacun desdits bits CRC, 
et pour ex^cuter simultanement une operation 
logique ET entre chaque resultat des opera- 20 
tions OU-Exclusif definies ci-dessus et un se- 
cond signal afin de produire des troisiemes 
signaux resultants, qui sont des combinaisons 
logiques ET entre chacun desdits premiers 
signaux et ledit second signal, et des moyens 25 
pour calculer le bit CRC lorsque ledit second 
signal est dans un premier etat logique prede- 
termine rnoyennant l'ex6cution d'une operation 
logique OU-Exclusif entre des bits predetermi- 
nes transferes pendant des decalages pr£d6- 30 
terminus et les troisiemes signaux resultants, 
qui proviennent de certaines predeterminees 
desdites operations logiques ET, et, lorsque le 
second signal de commande est dans un se- 
cond etat logique predetermine, pour decaler 35 
uniquement lesdits bits CRC en direction de la 
position de bit CRC la plus importante dans 
lesdits moyens de memoire (30) sans modifier 
un quelconque bit CRC. 

40 

9. Dispositif selon la revendication 8, dans lequel 
les moyens de decalage sont constitues par un 
reseau de liaisons de decalage (60) disposees 
suivant des lignes et des colonnes parmi les- 
quelles la premiere ligne possede des entrees 45 
coupiees auxdites sorties de donnees desdits 
moyens de memoire (30) et comporte des 
sorties, la sortie de chaque liaison de decalage 
dans la premiere ligne etant coupiee a I'entree 

de la liaison de decalage la plus importante 50 
immediatement suivante dans la ligne suivante, 
hormis pour la liaison de decalage la plus 
importante dans la premiere ligne, dont Ten- 
tree est coupiee a I'entree de la liaison de 
decalage la moins importante dans la seconde 55 
ligne, et dans lequel ladite seconde ligne de 
liaisons de decalage est branches entre lesdi- 
tes premiere et troisieme lignes de la meme 



maniere que si ladite premiere ligne etait bran- 
chee entre lesdits moyens de memoire (30) et 
ladite seconde ligne et ainsi de suite pour 
chaque ligne, et dans lequel des liaisons se- 
lectionnees parmi lesdites liaisons de transfert 
sont des portes OU-Exclusif, qui realisent la 
combinaison OU-Exclusif de leurs donnees 
d'entree avec lesdits signaux resultants pro- 
ducts par lesdits moyens de production de 
signaux (84). 

10. Dispositif selon la revendication 9, dans lequel 
lesdits moyens de production de signaux (84) 
sont constitues par une pluralite de portes OU- 
Exclusif et par une pluralite de portes ET, et 
dans lequel ledit troisieme signal resultant pour 
ladite premiere ligne est produit par une porte 
OU-Exclusif (62), comportant une entree cou- 
piee a la sortie de donnees du bit CRC de 
poids le plus important memorise dans lesdits 
moyens de memoire (30) et possedant une 
entree servant a recevoir le premier bit desdi- 
tes donnees d'entree brutes, qui se presente- 
rait si les donnees d'entree arrivaient selon le 
format en serie, le signal de sortie de ladite 
porte OU-Exclusif etant couple a une entree 
d'une porte ET (66), qui comporte une autre 
entree pour son raccordement a une source 
dudit second signal, ladite porte ET (66) pos- 
sedant une sortie coupiee a une entree de 
chaque porte OU-Exclusif pnSsente dans ladite 
premiere ligne dudit reseau de liaisons de 
transfert, et ledit troisieme signal resultant pour 
ladite seconde ligne etant produit par une 
structure similaire de commande de transmis- 
sion tel qu'elle est utilisee pour produire le 
troisieme signal resultant pour ladite premiere 
ligne, hormis que la porte OU-Exclusif (64) 
possede une entree coupiee a la sortie de 
donnees du second bit CRC de poids le plus 
important a partir desdits moyens de memoire 
(30), et une seconde entree servant a recevoir 
le second bit desdites donnees brutes, qui 
apparaftrait si les donnees d'entree brutes 
etaient introduces en serie, et ainsi de suite 
pour la production des troisiemes signaux re- 
sultants pour toutes les lignes. 

11. Dispositif selon la revendication 10, dans le- 
quel lesdits moyens de decalage (60) provo- 
quent le decalage des bits CRC sur un nombre 
d'emplacements egal au nombre de bits dans 
un octet lorsque ledit second signal est dans 
I'etat logique zero et que ledit signal d'horloge 
d'octet est active. 

12. Dispositif selon la revendication 1, dans lequel 
les moyens de memoire (30) comprennent un 
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registre de total de control CRC possedant 
une pluralite de cellules de memoire disposees 
de maniere a mSmoriser la pluralite* d'octets 
de donnees CRC, chacun desdits octets etant 
constitud par une pluralite de bits CRC, et 
chaque cellule de memoire possedant une en- 
tree de donnSes, une sortie de donnees et une 
entree du signal d'horloge pour Implication 
dudit signal d'horloge d'octet, chaque cellule 
de memoire memorisant les donnees au ni- 
veau de ladite entree de donnees lors de la 
reception dudit signal d'horloge d'octet au ni- 
veau de ladite entree du signal d'horloge d'oc- 
tet et presentant lesdites donnees memorisees 
au niveau de ladite sortie de donnees. 

13 Dispositif selon la revendication 12, dans le- 
quel les moyens de decalage (60) compren- 
nent : 

une pluralite de portes OU-Exclusif d en- 
trees de donnees (62,64), dont chacune posse- 
de une entree prevue pour son couplage a un 
bit des donnees d'entree brutes et dont cha- 
cune possede une entree de donnees couple 
a ladite sortie de donnees de I'une desdites 
cellules de memoire couplees audit bus de 
sortie de donnees CRC (70), chaque porte OU- 
Exclusif d'entree de donnees possedant une 
sortie de donnees; 

une porte ET (66,68) pour chacune desdi- 
tes portes OU-Exclusif d'entree de donnees, 
ladite porte ET possedant une sortie de don- 
nees et chacune desdites portes ET possedant 
une entree couplee a ladite sortie de donnees 
de I'une desdites portes OU-Exclusif d'entree 
de donnees, et chacune desdites portes ET 
possedant une autre entree destinee a recevoir 
un signal DECALAGE indiquant, lorsqu'il est 
active, que seul un decalage sans aucune mo- 
dification des bits CRC doit etre execute; et 

une plurality de liaisons de decalage dis- 
posees selon un reseau constitue par un nom- 
bre de lignes egal au nombre desdites portes 
OU-Exclusif d'entree de donnees et un nombre 
de colonnes egal au nombre de bits dans 
lesdites donnees CRC, chaque liaison de de- 
calage possedant une entree et une sortie, les 
entrees de ladite premiere ligne etant couplees 
aux sorties de donnees desdites cellules de 
memoire, et les sorties de donnees de ladite 
demiere ligne etant couplees aux entrees de 
donnees desdites cellules de memoire, chaque 
ligne de liaisons de ddcalage Slant constitute 
par une pluralite d'operateurs logiques, un 
dans chaque colonne, chaque operateur logi- 
que executant un transfert du bit dans cette 
colonne de I'operateur logique jusqu'a la posi- 
tion binaire de rang immSdiatement sup<§rieur 
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dans la ligne suivante, des operateurs logiques 
selectionnes dans chaque ligne appliquant une 
operation OU-Exclusif a leurs bits d'arrivee, 
tandis que la sortie de ladite porte ET (66.68) 
est couplee a une entree de donnees de cha- 
que porte OU-Exclusif dans la ligne correspon- 
dante, et dans lequel la porte OU-Exclusif 
d'entree de donnees (62) couplee au bit CRC 
de poids maximum correspond a la premiere 
ligne, et la porte OU-Exclusif d'entree de don- 
nees (64) couplee au bit CRC de poids maxi- 
mum immediatement suivant correspond a la 
seconde ligne, ainsi de suite pour chaque li- 
gne. 



14. ProcedS pour delivrer une plurality d'octets de 
bits de controle CRC, en raison d'un octet a la 
fois. a un bus de sortie (70), qui est d'une 
largeur juste suffisante pour vehiculer un octet 
20 a la fois a partir d'un dispositif pour calculer 

des bits CRC en utilisant un registre de total 
de contr6le CRC (30) et des moyens de calcul 
(84), le procede comprenant les etapes de 
calcul des bits de controle CRC moyennant 
2 5 I'utilisation desdits moyens de calcul (84) et de 

memorisation de ces bits dans ledit registre de 
total de controle (30); et etant caracterise en 
ce qu'il comprend les etapes suivantes : 

d<§livrance de I'octet de rang maximum 
3 0 des bits de controle CRC audit bus de sortie 

(70); 

transfert du second octet le plus important 
des bits de controle CRC dans la position 
dudit registre de total de controle CRC occupS 
35 anterieurement par I'octet de rang maximum 

des bits de contr6le CRC. avec un decalage 
simultane de tous les octets de rang inferieur, 
sur un bit, en direction de la position binaire la 
plus elevSe; 

40 delivrance du second octet de poids maxi- 

mum de bits de controle CRC dans ledit bus 

de sortie; et 

poursuite desdites Stapes de decalage et 
de delivrance jusqu'a ce que tous les octets 
45 formes de bits de controle CRC aient et<§ 

delivres dans ledit bus de sortie. 

15. Procede selon la revendication 14, selon lequel 
les moyens de calcul utilises (84) sont formes 
so par un rSseau de lignes de liaisons de dScala- 

ge (60) possedant un nombre de lignes egal 
au nombre de bits dans un octet et un nombre 
de colonnes Sgal au nombre de bits CRC dans 
ledit registre de total de controle (30), et selon 
55 lequel chacune desdites lignes des liaisons de 

decalage decalent ses donnees d'entree, d'une 
position binaire, en direction du bit de poids 
maximum sans modifier les donnSes CRC a 
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des intervalles de temps predetermines, et en- 
voie tes donnees transferees, a la ligne suivan- 
te, hormis que la premiere ligne recoit ses 
donnees de la part du registre de total de 
contr6le CRC et que la derniere ligne deMivre 5 
ses donnees au registre de total de controle 
CRC et hormis que la liaison de d£calage de 
la position binaire la plus elevee dans chaque 
ligne deMivre son signal de sortie a la liaison de 
d£calage de la position binaire la plus basse w 
de la ligne suivante, et selon lequel des liai- 
sons de d£caiage seMectionnees sont des por- 
tes OU-Exclusif, et les etapes de decalage des 
octets de donnees CRC a raison d f un octet en 
direction de la position binaire la plus elevee 15 
incluent l'4tape consistant a rendre passante 
chaque porte OU-Exclusif dans chaque ligne, 
par application forcee d'un zero logique a une 
entree de chaque porte OU-Exclusif dans cha- 
cune desdites lignes de telle sorte que des 20 
donnees provenant desdits registres de total 
de controle CRC sont transmises d'une manie- 
re inchangee dans toutes les lignes de liaison 
de decalage et sont reintroduces dans le regis- 
tre de total de controle CRC lors du cycle 25 
suivant d'horloge d'octet, decale d'un octet en 
direction du bit de poids maximum. 
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